{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e2060年,魔幻手机推出的这一年,傻妞终于出现了,这天,傻妞想要去找陆小千,但是她不知道陆小千在什么地方,她只知道陆小千曾经出现在一个自己出现过的城市,所以傻妞想要通过时间旅行找到之前时空的陆小千,傻妞选择一个城市开始旅行,傻妞跟随陆小千的步伐开始移动(可以假设傻妞第一次到达一个城市的时间是陆小千离开这个城市的时间)。傻妞发现这样不管怎样都追不上陆小千,所以她建立了一个单向的虫洞,通过虫洞,她可以到达另一个城市一段时间之前的状态,傻妞想要通过虫洞达到更早的到达陆小千所在的城市(如果不理解,可以看出傻妞想要通过时间旅行回到过去看到自己)。有 \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傻妞可以从某个城市开始,通过一些路径和虫洞,找到在陆小千 。\n.\u003c/p\u003e\u003cp\u003e为了帮助傻妞i查明是否可行,她给你提供了n个城市的地图和她创造的虫洞的一些信息。没有任何路径会花费超过10000s的时间,虫洞也不会是傻妞回到10000s之前的时间。\u003c/p\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e输入包含多组数据。\n\u003cbr\u003e第一行:输入案例数 \u003ci\u003eT\u003c/i\u003e. 接下来包含\u003ci\u003eT\u003c/i\u003e组数据,对于每一组数据:\n\u003cbr\u003e第一行: 输入三个整数 \u003ci\u003eN\u003c/i\u003e, \u003ci\u003eM\u003c/i\u003e, 和 \u003ci\u003eW\u003c/i\u003e\n\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 s。两个城市可能通过一条以上的路径连接。\n\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\u003es以前的城市\u003ci\u003eE\u003c/i\u003e。\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e第一1到第\u003ci\u003eT\u003c/i\u003e行: 对于每一组数据,如果傻妞可以找到陆小千,啧输出“YES”,否则,输出“NO”\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n3 3 1\n1 2 6\n1 3 7\n2 3 4\n3 1 1\n3 2 1\n1 3 2\n1 2 5\n2 3 10\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eNO\nYES\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e对于第一组样例,傻妞无法在自己达到某个城市之后更早的到达某个城市找到陆小千。\n\u003cbr\u003e对于第二个样例, 傻妞可以通过 1-\u0026gt;2-\u0026gt;3-\u0026gt;1, 在离开前1s回到她的起始位置(傻妞可以更早的回到她曾经到达过的点,只有到达过一次再更早的回去这个点才有效)。她从环中的任何位置开始都可以实现目的。\u003c/div\u003e"}}]}