SP3643 TRAFFICN - Traffic Network

### 题意简述 给你一个 $n$ 个点的图，其中有 $m$ 条有向边和**待加入的** $k$ 条无向边，现在可以任选**一条**无向边，请你求出从 $s$ 点到 $t$ 点的最短路长度。

第 $1$ 行一个整数 $T$ 表示数据组数。 对于每组数据： 第 $1$ 行五个整数 $n,m,k,s,t$。 接下来 $m$ 行，每行三个整数 $u,v,w$ 表示有一条从 $u$ 到 $v$ 长度为 $w$ 的有向边。 接下来 $k$ 行，每行三个整数 $u,v,w$ 表示有一条从 $u$ 到 $v$ 长度为 $w$ 的无向边。

共 $T$ 行，每行一个整数表示该图从 $s$ 点到 $t$ 点的最短路长度，若不能从 $s$ 点到 $t$ 点，输出 $-1$。

对于 $100\%$ 的数据，$1\le T\le20\text{，}n\le10000\text{，}m\le100000\text{，}k