【急】听灌多(玄关)
  • 板块灌水区
  • 楼主King_tissue
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/25 09:34
  • 上次更新2024/7/25 09:48:51
查看原帖
【急】听灌多(玄关)
774851
King_tissue楼主2024/7/25 09:34

站外题求助,可能站内有,但没有找到(如果能找到也玄关)

题目大意:给出一张有向图及其边权,找到在所有最短路径中均经过过的边。

输入n(点数),m(边数)

随后输入m行,每行ui, vi, wi,表示两个端点和边权

输出m(边数)行,如果这条边满足题目要求输出“Yes”,反之输出“No”

求思路(最好不要代码)

2024/7/25 09:34
加载中...