ZOJ 2314 Reactor Cooling
<br />无源汇上下界可行流<br /><br /><br />这算是上下界网络流问题里最简单的了吧。<br /><br /><br />做法:添加源点 s 和汇点 t 。<br />拆边,对于边(u,v,b,c),添边:(u,v,c-b),(s,v,b),(u,t,b)。<br />求 s 到 t 的最大流,若 maxflow==sigma(bi) 则有解,否则无解。<br /> <br />#include<stdio.h>#include<iostream>#include<string.
复制链接