消圈算法

　　这个当然 不多余 在跑费用流的时候 我们一般来说就是利用spfa 每次都求出最小代价的增广路然后进行增广。 当然 还有一种算法也可以用于费用流 那就是消圈算法  1. 先在图中跑出最大流 2. 对于图中 如果存在负圈注意很有可能会存在负圈。。 因为 存在一些负边权 和一些反向流量所以存在负圈时 我们可以考虑 跑这条负圈进行增广（说增广理解不太准确了 可以理解为更换匹配关系使付出的代价更小） 这

>>阅读原文<<