摘要： 记原图$G=(V,E),C(s,t)$为$s,t$间最小割的容量 建立新图$T$，其构造过程$f(S)$如下（其中$S\subseteq V$） 1. 若$|S|=1$，则过程结束2. 任取$s,t\in S$，在$T$中加入一条边$(s,t,C(s,t))$3. 设$C(s,t)$对应的割将$V$ 阅读全文