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