保存帖子
发现
索引
热门
陶片放逐
关于
关于 SPFA 判负环
板块
学术版
楼主
阿丑
当前回复
14
已保存回复
14
发布时间
2021/8/11 14:35
上次更新
2023/11/4 11:03:05
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 SPFA 判负环
阿丑
楼主
2021/8/11 14:35
萌新刚学 SPFA,求助为什么可以通过判断一个点入队次数来判断负环。
已百度,只找到了关于这个入队次数是 n 还是 n-1 的讨论,并且只给出了答案,没有给出理由。
如果答案非常显然请轻喷/kel
2021/8/11 14:35
加载中...