BBChq

摘要： sgu194： //无源汇上下界网络流，求最大流。/*每条边add(u,v,up[i]-dn[i])每个点out[i]=∑dn[i,v];in[i]=∑dn[v,i];每个点in[i]-out[i]>0 add(s,i, in[i]-out[i]),否则add(i,t,out[i]-in[i]);判 阅读全文