在线求解
2024-06-29 20:38:05
发布于:浙江
公元2070年,人类在火星上建造的数个太空基地,人类开始了太空生活。公元2073年,人类的太空基地间出现了大量的时空隧道。时空隧道可以看作是一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对于你进入时空隧道之前)。(从1到N标号)个太空基地由M条小路连接着,并有W个时空隧道。
现在小码君想要借助这些时空隧道回到过去,请你告诉他能办到吗?没有小路会耗费小码君超过104秒的时间,当然也没有时空隧道可以帮你回到104秒之前。
提示
1 ≤ M, W ≤ 500
用时T不超过1e9
输入格式
第一行,三个整数 N,M,W(N,M<500);
接下来M行,每行三个数S,E,T,表示在标号为S的地与标号为E的太空基地中间有一条用时T秒的道路;
接下来W行,每行三个数S,E,T,表示在标号为S的地与标号为E的地中间有一条可以使 John 到达T秒前的时空隧道。
输出格式
如果小码君能实现他的目标,就输出YES,否则输出NO。
样例组输入#1
3 3 1
1 2 2
1 3 4
2 3 1
3 1 3
样例组输出#1
NO
样例组输入#2
3 2 1
1 2 3
2 3 4
3 1 8
样例组输出#2
YES
这里空空如也
有帮助,赞一个