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]，所

>>阅读原文<<