可能站内有,但没有找到(如果能找到也玄关)
题目大意:给出一张有向图及其边权,找到在所有最短路径中均经过过的边。
输入n(点数),m(边数)
随后输入m行,每行ui, vi, wi,表示两个端点和边权
输出m(边数)行,如果这条边满足题目要求输出“Yes”,反之输出“No”
求思路(最好不要代码)