两个小问题
  • 板块灌水区
  • 楼主Kniqht
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/8/1 20:02
  • 上次更新2023/10/27 17:27:57
查看原帖
两个小问题
315205
Kniqht楼主2022/8/1 20:02

为什么有边权值为负数的图没法用dijkstra？

SPFA判负环，为什么重复经过了一个点，就是负环呢？负环是指边权都为负数的环吗？

2022/8/1 20:02