题解

1. 先跑一遍dinic

2. 找出邻接源点的所有边中残量最大的边,找出邻接汇点的反向边中残量最大的边

3. 给上述两个边的端点加上一个无限容量的边,没有找到则不添加

4. 继续跑dinic

5. 输出最大流