{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e农夫约翰在探索他的许多农场时,发现了许多神奇的虫洞。虫洞非常特殊,因为它是一条单向路径,可以让你在进入虫洞之前就到达目的地的时间!FJ的每个农场包括\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\u003cp\u003e由于FJ是一个狂热的时光旅行迷,他想要做以下事情:从某个领域开始,穿过一些路径和虫洞,然后在他最初出发之前返回到起点。也许他将能够遇见自己:)。\u003c/p\u003e\u003cp\u003e为了帮助FJ找出这是否可能,他将为您提供完整的地图,涵盖他的农场中的\u003ci\u003eF\u003c/i\u003e(1 ≤ \u003ci\u003eF\u003c/i\u003e ≤ 5)个。没有路径需要旅行超过10,000秒,也没有虫洞可以让FJ提前超过10,000秒回到过去。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第1行:一个整数,\u003ci\u003eF\u003c/i\u003e。接下来是\u003ci\u003eF\u003c/i\u003e个农场的描述。\r\u003cbr\u003e每个农场的第1行:三个以空格分隔的整数,分别是:\u003ci\u003eN\u003c/i\u003e、\u003ci\u003eM\u003c/i\u003e和\u003ci\u003eW\u003c/i\u003e\r\u003cbr\u003e每个农场的第2..\u003ci\u003eM\u003c/i\u003e+1行:三个以空格分隔的数字(\u003ci\u003eS\u003c/i\u003e、\u003ci\u003eE\u003c/i\u003e、\u003ci\u003eT\u003c/i\u003e),分别描述了:\u003ci\u003eS\u003c/i\u003e和\u003ci\u003eE\u003c/i\u003e之间的双向路径,需要\u003ci\u003eT\u003c/i\u003e秒来穿越。两个领域可能通过多条路径连接。\r\u003cbr\u003e每个农场的第\u003ci\u003eM\u003c/i\u003e+2..\u003ci\u003eM\u003c/i\u003e+\u003ci\u003eW\u003c/i\u003e+1行:三个以空格分隔的数字(\u003ci\u003eS\u003c/i\u003e、\u003ci\u003eE\u003c/i\u003e、\u003ci\u003eT\u003c/i\u003e),分别描述了:\u003ci\u003eS\u003c/i\u003e到\u003ci\u003eE\u003c/i\u003e的单向路径,同时使旅行者提前\u003ci\u003eT\u003c/i\u003e秒回到过去。"}},{"title":"输出","value":{"format":"HTML","content":"第1..\u003ci\u003eF\u003c/i\u003e行:对于每个农场,如果FJ可以实现他的目标,则输出“YES”,否则输出“NO”(不包括引号)。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3 3 1\r\n1 2 2\r\n1 3 4\r\n2 3 1\r\n3 1 3\r\n3 2 1\r\n1 2 3\r\n2 3 4\r\n3 1 8\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\r\nYES\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"对于农场1,FJ无法倒流时间。\r\u003cbr\u003e对于农场2,FJ可以通过循环1-\u003e2-\u003e3-\u003e1倒流时间,在他离开之前1秒回到起点。他可以从循环上的任何地方开始实现这一目标。"}}]}