HDU-2544-最短路（Bellman-Ford）

Bellman-Ford算法是一个时间复杂度很高，但是它可以用来判断负环 负环就是上面的图，那个环的整体值小于零了，所以就是负环。 我们用Bellman-Ford算法进行更新，打一个表出来： k a b c s 0 0 1 0 1 -2 2 0 1 -2 -1 2 0 0 -2 -1 1 这时候，我们已经跑完更新的块了，然后我们运行检查的块，当我们检查到B点的时候，发现d[A]+AB<d[B]，所

>>阅读原文<<