图论问题
  • 板块灌水区
  • 楼主dvsfanjo
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/9/2 18:31
  • 上次更新2024/9/2 22:52:18
查看原帖
图论问题
1198462
dvsfanjo楼主2024/9/2 18:31

给定一个无向无权连通图,增加一条边使得点 ss 到 tt 的最短路径不减少,问有几条满足条件的边,总共 nn 个点 mm 条边

1≤n,m≤10001\le n,m \le 1000

没找到原题,有的话紫衫。

2024/9/2 18:31
加载中...