对于 spfa 判断负环的疑问
  • 板块学术版
  • 楼主cyhyyds
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/8/10 21:50
  • 上次更新2023/11/4 11:06:21
查看原帖
对于 spfa 判断负环的疑问
508316
cyhyyds楼主2021/8/10 21:50

本人在今天的一道判断负环中,没有建立一个超级源点连边,导致错误。

而建立一个超级源点后可以通过题目。为什么?

还是说判断负环时都需要建立超级源点?

2021/8/10 21:50
加载中...