有上下界的網絡流

先看這幅圖。我們要求最小流 看上面建的圖不要看殘餘網絡。。。此時流是從ss 到tt流量200，這個是可行流 ss->2->t->s->1-> tt的順序 建圖的要點是若由於可行流的原因1點需要多流出200流到3所以1到tt建邊200流，這樣導致原圖會有多的200流到1所以和1剛纔多流出的流達到了流量平衡 2同理 這樣T到S的最大流是100 這樣保證有下限的最小流是（200-100）這個流已經是最小

>>阅读原文<<