摘要： 一、无源汇可行流1、设立虚拟源汇S、T，IN[i]记录i点流入下限的总和，OUT[i]记录i点流出下限总和2、两点间连容量为上限-下限的边3、sum=0，遍历所有点i，f=IN[i]-OUT[i]。如果f>0，sum+=f，add(S,i,f)；否则，add(i,T,-f)4、如果S到T的最大流等于... 阅读全文