spfa找负环要注意的地方

来源:互联网 发布:淘宝电器商城 编辑:程序博客网 时间:2024/06/05 05:00

当找到入队次数大于n的点时,n却不一定会在负环里面。。。

所以要先往前驱pre走n次才能确保当前的点在负环上。。。

恶心死人啊。。。

0 0
原创粉丝点击