{"trustable":false,"sections":[{"title":"题目背景","value":{"format":"MD","content":"ajil在学习acm的同时也是一个物理学爱好者,他最近迷上了虫洞的研究。\n虫洞非常nb,它是 **单向** 的,它可以进行时空穿梭旅行,它可以让你到达某个地点的同时回到一段时间之前。\n通过他的超前研究,他用现代科学无法理解的方式在南中附大的校园中发现了很多个虫洞。"}},{"title":"题目描述","value":{"format":"MD","content":"\n南中附大的校园可分为F块区域,每个区域有N(1≤N≤500)栋教学楼被编号为1..N,之间有M(1≤M≤2500)条双向路径,K(1≤K≤200)个虫洞。\n就在昨天,ajil研究虫洞研究的太入迷了,以至于自己的web实训都忘了交,现在他想要通过时间旅行来回到实训提交截止时间之前,\n他会为你提供这F个区域完整的图。所有的路径所花时间都不大于10000秒,所有的虫洞都回到不大于10000秒之前。\n他想知道每块区域是否可以通过时间旅行来回到实训提交截止时间之前,请你帮帮他。"}},{"title":"Input","value":{"format":"MD","content":"首先是一个整数F,表示校园被分为了F块区域\n接下来会有F块区域的数据。\n\n每组数据第1行:分别是三个空格隔开的整数:N,M和 K\n\n第2行到M+1行:三个空格分开的数字(U,V,W)描述教学楼间的双向道路:从U到V需要耗费W秒。两个教学楼可能由一个以上的路径来连接。\n\n第M+2到M+K+1行:三个空格分开的数字(U,V,W)描述虫洞:从U到V可以使时间倒流W秒。"}},{"title":"Output","value":{"format":"MD","content":"F行,每行对应一块区域。 每块区域输出单独的一行,” YES”表示能满足要求,”NO”表示不能满足要求。"}},{"title":"Sample Input","value":{"format":"MD","content":"```\n2\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\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\nNO\nYES\n```"}}]}