问个问题(最短路)
  • 板块学术版
  • 楼主rainygame
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/7/16 19:06
  • 上次更新2023/11/3 09:29:06
查看原帖
问个问题(最短路)
804607
rainygame楼主2023/7/16 19:06

无向图,给定 s,ts,t,求 ss 和 tt 之间的路程是多少。

如果长度不唯一,则输出 -1,否则输出路程。

有没有 O(n+m)O(n+m) 的解法。

2023/7/16 19:06
加载中...