chenhuan001

摘要： 先用网络流求出残留网络，然后根据题意要求出增大那些边的容量使得总的流量最大， 我的做法比较水， 枚举残余网络中的饱和边，然后在bfs找增广路，如果找的到增广路，那么说明增加这条边的容量可是使得最大流变大。还有一种更简单的方法， 在求出残余网络后，从源点和汇点分别bfs一次，如果一条边的一端顶点可以从源点到达，另一端的顶点可以被汇点到达，那么说明增加这条边的容量可以增大总的流量。InternshipTime Limit:5 Seconds Memory Limit:32768 KBCIA headquarter collects data from across the country thro 阅读全文