问一个关于负环的问题
  • 板块学术版
  • 楼主小超手123
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/4 14:56
  • 上次更新2023/11/4 16:29:10
查看原帖
问一个关于负环的问题
490978
小超手123楼主2023/11/4 14:56

SPFA找负环不是判断是否有点入队大于n次吗，是不是存在这个点（入队大于n次的点）就必定在负环里面？

2023/11/4 14:56