Input
* Line 1: 一个整数 F, 表示农场个数.
* Line 1 of each farm: 三个整数 N, M, W.
* Lines 2..M+1 of each farm: 三个数 (S, E, T). 表示在标号为 S 的地与标号为 E 的地中间有一条用时 T 秒的小路.
* Lines M+2..M+W+1 of each farm: 三个数 (S, E, T). 表示在标号为 S 的地与标号为 E 的地中间有一条可以使 John 到达 T 秒前的虫洞.
Output
* Lines 1..F: 如果 John 能在这个农场实现他的目标, 输出 "YES", 否则输出 "NO".
Sample Input2 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
来源: http://www.bubuko.com/infodetail-2944328.html