{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e教学楼里有很多教室,这些教室由双向走廊连接。另外,还存在一些单向的秘密通道,通过它们可以回到过去。现在有 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 500) 个教室,编号 1..\u003ci\u003eN\u003c/i\u003e, \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 2500) 条走廊,和 \u003ci\u003eW\u003c/i\u003e (1 ≤ \u003ci\u003eW\u003c/i\u003e ≤ 200) 条秘密通道。\u003c/p\u003e\n \u003cp\u003eDY在养猫之余,还是一个时间旅行爱好者。她希望从一间教室出发,经过一些走廊和秘密通道,回到她出发之前的某个时间。\u003c/p\u003e\n \u003cp\u003e 共有\u003ci\u003eF\u003c/i\u003e (1 ≤ \u003ci\u003eF\u003c/i\u003e ≤ 5) 组数据。对每组数据,判断DY是否有回到过去的可能性。不存在耗时超过10,000秒的走廊,且不存在能带DY回到10,000秒之前的秘密通道。\u003c/p\u003e"}},{"title":"输入格式","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n\u003cp\u003e首先是一个整数F,表示接下来会有F组数据。\u003cp\u003e\n\u003cp\u003e每组数据第1行:分别是三个空格隔开的整数:N,M和W\u003c/p\u003e\n\u003cp\u003e第2行到M+1行:三个空格分开的数字(S,E,T)描述双向走廊:从S到E需要耗费T秒。两个教室可能由一个以上的路径来连接。\u003c/p\u003e\n\u003cp\u003e第M +2到M+ W+1行:三个空格分开的数字(S,E,T)描述秘密通道:从S到E可以使时间倒流T秒。\u003c/p\u003e"}},{"title":"输出格式","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\nF行,每行对应一组数据。\n每组数据输出单独的一行,” YES”表示能满足要求,”NO”表示不能满足要求。"}},{"title":"输入样例","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n3 3 1\n1 2 2\n1 3 4\n2 3 1\n3 1 3\n3 2 1\n1 2 3\n2 3 4\n3 1 8\u003c/pre\u003e"}},{"title":"输出样例","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eNO\nYES\u003c/pre\u003e"}}]}