奇怪 idea 求问
  • 板块学术版
  • 楼主Terraria
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/9/4 19:46
  • 上次更新2023/10/27 12:32:25
查看原帖
奇怪 idea 求问
289275
Terraria楼主2022/9/4 19:46

我没记错的话,用负权边卡 dij 是某种特定情况卡的。

有没有存在负权的图,满足对其跑点 1 到点 n 的最短路时经过了负权边且 dij 可以正常跑出结果。

没有负环。

如果这个存在的话我再说那个奇妙 idea()

2022/9/4 19:46
加载中...