题目给出了每条边的上下界,
此类题目的建边方法是:
1、添加源点汇点,
2、对每条边 添加边 c(u,v) = up(u,v) - low(u,v)
3、对每个点 c(s,v) = out(v)
c(v,t) = in(v) (权值为正)
求s到t的最大流,若最大流等于所有边下界的和,则存在可行流,
每条边的流量为 flow(u,v) +low(u,v)
#include
#include
#include
#include
#include
#include
#include
#include
#include