如果你的bfs判负环 TLE50pts
查看原帖
如果你的bfs判负环 TLE50pts
666796
Rainsleep楼主2022/12/16 22:19

请加上 人类智慧剪枝,即:

若松弛操作的次数 >N×2>\text{N} \times2

我们可以武断的判断图中存在负环。

?你说原理,我不知道啊/kk

2022/12/16 22:19
加载中...