摘要：
这题想了比较久， 一直都有一个想法可是无法确切的提出。 那就是在题目中给出的残留网络中进行某些回流的操作然后得到一个负值就可以减少费用。。。可是我还是没有想到-只要残留网络中存在着负环那么就可以根据负环来更新最小费用。消圈定理：残留网络里如果存在负费用圈，那么当前流不是最小费用流。（证明略）那么就可以用spfa找出负环，然后对于环上的边都改变一个流向. 就可以得到结果。Time Limit:1000MSMemory Limit:65536KTotal Submissions:2631Accepted:688Special JudgeDescriptionThe City has a numbe 阅读全文
