消圈算法

　　這個當然 不多餘 在跑費用流的時候 我們一般來說就是利用spfa 每次都求出最小代價的增廣路然後進行增廣。 當然 還有一種算法也可以用於費用流 那就是消圈算法  1. 先在圖中跑出最大流 2. 對於圖中 如果存在負圈注意很有可能會存在負圈。。 因爲 存在一些負邊權 和一些反向流量所以存在負圈時 我們可以考慮 跑這條負圈進行增廣（說增廣理解不太準確了 可以理解爲更換匹配關係使付出的代價更小） 這

>>阅读原文<<