保存帖子
发现
索引
热门
陶片放逐
关于
对于 spfa 判断负环的疑问
板块
学术版
楼主
cyhyyds
当前回复
3
已保存回复
3
发布时间
2021/8/10 21:50
上次更新
2023/11/4 11:06:21
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
对于 spfa 判断负环的疑问
cyhyyds
楼主
2021/8/10 21:50
本人在今天的一道判断负环中,没有建立一个超级源点连边,导致错误。
而建立一个超级源点后可以通过题目。为什么?
还是说判断负环时都需要建立超级源点?
2021/8/10 21:50
加载中...