一个单源多汇的有向图,求增大那些边的容量可以使得网络的最大流增加. 很简单,直接跑最大流,保留残余网络,然后枚举所有余量为0的边,使其容量增加一个1,看看是否出现新的增广路即可. 召唤代码君: #include <iostream> #include <cstring> #include <cstdio> #include <vector> #define maxn 555 #define maxm 55555 using namespace std; in…