题目描述
在探索许多农场时，约翰发现了一些令人惊奇的虫洞。虫洞是非常奇特的，因为它是一条单向路径，可以将人穿越到虫洞之前的某个时间! 约翰想从某个地点开始，穿过一些路径和虫洞，并在他出发前的一段时间返回起点，也许他将能够见到自己。
输入
第1行是单个整数F (1≤F ≤5) ，表示农场的数量。每个农场的第1行有3个整数N、M 、W ，表示编号为1~N 的N (1≤N≤500) 块田、M (1≤M ≤2500) 条路径和W （1≤W≤200) 个虫洞。第2~M+1行，每行都包含3个数字S、E、T，表示穿过S 与E之间的路径 (双向) 需要T秒。两块田都可能有多个路径。第M +2~M+W +1行，每行都包含3个数字S、E 、T，表示对从S 到E 的单向路径，旅行者将穿越(即时间倒流)T秒。没有路径需要超过10 000秒的旅行时间，没有虫洞可以穿越超过10000秒。
输出
对于每个农场，如果约翰可以达到目标，则输出“YES”，否则输出“NO”。
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
提示
提示：对于农场1，约翰无法及时返回；对于农场2，约翰可以在1→2→3→1的周期内及时返回，在他离开前1秒返回他的起始位置，他可以从周期内的任何地方开始实现这一目标。