题号：NC25741
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
给出一张地图，一共有N个城市（1-N编号），和M条城市之间的道路（双向通行），钢铁侠需要来往这些城市执行任务，
这N个城市中，有W个城市中有皮姆粒子。皮姆粒子可以让他从这个城市穿越到另一个城市，并回退T小时时间。
假设钢铁侠从某些城市出发，经过一些城市后能在最初离开时间之前回到出发地，那么他就可能碰到过去的自己。
输入描述:
第一行给出三个整数N，M，W。分别表示城市数量N、道路条数M和有皮姆粒子的城市数量W。
随后M行，每行给出三个整数a,b,c分别表示道路连接的两个城市a,b，以及从一个城市到另一城市在道路
上所花的时间c小时。
随后W行，每行给出三个整数a,b,c。表示a城市有皮姆粒子，可以在这里穿越回b城市，
并回退c小时时间。
输出描述:
若钢铁侠可以回到过去的某个城市碰到过去的自己，则输出YES，否则输出NO，每个输出结果占一行。
示例1
输入
复制
3 3 1
1 2 2
1 3 4
2 3 1
3 1 3
备注:
1<=n<=1000,1<=M<=10000