给出图,使得两点无流量,剩余其他边的总容量与删除边数的比值. 要机智啊... 因为原图给的边数不超过1000,容量也不超过1000,可以这样把边的容量变为2000*c+1.这样跑出最大流后,最大流除以2000就是最大流,最大流模2000就是所求的边割了... 召唤代码君: #include <iostream> #include <cstring> #include <cstdio> #include <vector> #define maxn 111 #d…