6526: 「一本通 3.3 练习 2」虫洞 Wormholes
[Creator : ]
Description
Farmer John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。
Farmer John 的每个农场有 $M$ 条小路（无向边）连接着 $N$（从 $1$ 到 $N$ 标号）块地，并有 $W$ 个虫洞。
现在 Farmer John 想借助这些虫洞来回到过去（在出发时刻之前回到出发点），请你告诉他能办到吗。
Farmer John 将向你提供 $F$ 个农场的地图。没有小路会耗费你超过 $10^4$ 秒的时间，当然也没有虫洞回帮你回到超过 $10^4$ 秒以前。
Farmer John 的每个农场有 $M$ 条小路（无向边）连接着 $N$（从 $1$ 到 $N$ 标号）块地，并有 $W$ 个虫洞。
现在 Farmer John 想借助这些虫洞来回到过去（在出发时刻之前回到出发点），请你告诉他能办到吗。
Farmer John 将向你提供 $F$ 个农场的地图。没有小路会耗费你超过 $10^4$ 秒的时间，当然也没有虫洞回帮你回到超过 $10^4$ 秒以前。
Input
第一行一个整数 $F$ ，表示农场个数；
对于每个农场：
第一行，三个整数 $N,M,W$；
接下来 $M$ 行，每行三个数 $S,E,T$，表示在标号为 $S$ 的地与标号为 $E$ 的地中间有一条用时 $T$ 秒的小路；
接下来 $W$ 行，每行三个数 $S,E,T$，表示在标号为 $S$ 的地与标号为 $E$ 的地中间有一条可以使 Farmer John 到达 $T$ 秒前的虫洞。
对于每个农场：
第一行，三个整数 $N,M,W$；
接下来 $M$ 行，每行三个数 $S,E,T$，表示在标号为 $S$ 的地与标号为 $E$ 的地中间有一条用时 $T$ 秒的小路；
接下来 $W$ 行，每行三个数 $S,E,T$，表示在标号为 $S$ 的地与标号为 $E$ 的地中间有一条可以使 Farmer John 到达 $T$ 秒前的虫洞。
Output
输出共 $F$ 行，如果 Farmer John 能在第 $i$ 个农场实现他的目标，就在第 $i$ 行输出 YES，否则输出 NO。
Constraints
对于全部数据，$1 \leq F \leq 5,\ 1 \leq N \leq 500,\ 1 \leq M \leq 2,500,\ 1 \leq W \leq 200,\ 1 \leq S,E \leq N,\ |T| \leq 10^4$
Sample 1 Input
2
3 3 1
1 2 2
1 3 4
2 3 1
3 1 3
3 2 1
1 2 3
2 3 4
3 1 8
Sample 1 Output
NO
YES