zoj2314专题

zoj2314 Reactor Cooling --- 上下界可行流

题目给出了每条边的上下界, 此类题目的建边方法是: 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