摘要：
这个当然 不多余 在跑费用流的时候 我们一般来说就是利用spfa 每次都求出最小代价的增广路然后进行增广。 当然 还有一种算法也可以用于费用流 那就是消圈算法 1. 先在图中跑出最大流 2. 对于图中 如果存在负圈注意很有可能会存在负圈。。 因为 存在一些负边权 和一些反向流量所以存在负圈时 我们可 阅读全文
摘要：
论网络流 的反向流的合法性。。。（这道题 我想了一段时间 但是由于对网络流的反向流真正理解程度 不高 还是不能解出危桥这道题。。 这道题 两个人 来回通过一个 地方 显然的转换是 把来回当做两次直接跑。 先讨论一个人的情况 建图时有点迷 好像没说是单向边还是双向边 如果我直接建单向的话显然的是不行的 阅读全文