?真的假的我说,新科技dij可以跑负权图?
  • 板块学术版
  • 楼主aru123
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/11/3 16:33
  • 上次更新2024/11/3 20:16:18
查看原帖
?真的假的我说,新科技dij可以跑负权图?
960410
aru123楼主2024/11/3 16:33

我看知乎上有个评论说luogu已经开发出了有负权边无负环的dij了,时间复杂度O(nlog^2n)

我还一直以为dij只能跑非负权图,想跑无负环的只能用johnson先跑一遍spfa跑个势能之后再跑dij,难道我已经落伍了?

2024/11/3 16:33
加载中...