在别的oj上做的题，想问问在洛谷上有没有原题？ 题意如下：
给出了一个有向图，问每条边是否在所有1到n最短路径的交集上
输入格式：一行，正整数n,m。 之后m行，每行给出ui,vi,wi。
输出格式：输出m行，如果在交集上输出 YES，否则输出 NO。
样例：
6 7
1 2 2
1 3 10
2 3 7
2 4 8
3 5 3
4 5 2
5 6 1
输出：
YES
NO
NO
NO
NO
NO
YES