有上下界的网络流

先看这幅图。我们要求最小流 看上面建的图不要看残余网络。。。此时流是从ss 到tt流量200，这个是可行流 ss->2->t->s->1-> tt的顺序 建图的要点是若由于可行流的原因1点需要多流出200流到3所以1到tt建边200流，这样导致原图会有多的200流到1所以和1刚才多流出的流达到了流量平衡 2同理 这样T到S的最大流是100 这样保证有下限的最小流是（200-100）这个流已经是最小

>>阅读原文<<