有上下界的網路流。
網路流有了建圖，其他都是浮雲。設立超級源ss和超級匯tt,原來的s和t還是有的。
上下界網路流的建圖最好感性的理解，因為證明很複雜，就當做黑盒演算法。
t向s連一條容量為+∞的邊。
有一條u連向v的邊，下線為l，上限為r，那麼我們從s到u連+∞的邊，v到t連+∞的邊，從u到v連一條r-l的邊。然後從ss到v連一條l的邊，再從u到tt連一條l的邊。如圖所示。
首先，我們要從ss到tt做最大流，這樣就滿足了下限了。
如果要求上下界可行流，從ss到tt求最大流。
在ss到v的邊和u到v的邊上加上費用就可以了。然後再從ss到tt求最小費用最大流。
首先從ss到tt求最大流a，然後刪去t到s的邊和ss，tt；
其次從ss到tt求最大流b
最後最大流就是a+b
因為像建圖所說的，建立ss和tt顯然是為了滿足下界，下界滿足後第二次在最大流就可以了。所以a+b就是最大流。
首先不連t到s的邊，然後從ss到tt做最大流；
其次連t到s的邊，然後再對ss到tt做最大流；
最後t到s的流量為最小流
證明：_dmute的上下界網路流總結
這個就要用到雙關鍵字網路流的技巧。
因為必須滿足下界，我們就假設已經流過所有的下界l了，更新ans，然後u向v連r-l的邊，其他邊都減去l就可以了。
建議不要用這種方法，有時會有bug。
上下界網路流學習小計 JZOJ3302 供電網路
每個城市i多 缺 電量left i 可以耗費in i 從外面輸入電量，out i 向外面輸出電量，或者有一些有向邊可以轉移電量，這些有向邊的流量有上界和下界，代價為a x2 b，x為流量。求最少滿足電量剛剛好為0的方案數。走反向邊之後費用不再 2a，因為反向邊同於撤銷操作，所以費用應該 2a，即還原...
上下界網路流學習筆記
一些點，一堆邊，每條邊要滿足流量限制 l,r 先令每條邊流量等於流量下限，得到初始流，初始流可能不滿足流量守恆，再建出殘量網路 上限 下限 求出可能不滿足流量守恆的附加流，使附加流和初始流合併後滿足流量守恆 定義 a i 表示初始流中流入量 流出量 若 a i 0 表示流入量大於流出量，附加量需要流...
上下界網路流初探
看文章各種不明真相.請教了一下iwtwiioi大牛.大致有個理解.建模過程 1.拆邊.對於每一條給出的有向邊 u,v,c,d 其中c指下界,d指上界,那麼在實際的圖中連三條只有上界沒有下界的邊 s,v,c u,t,c u,v,d c 其中s是超級源,t是超級匯.不同於題目給出的源與匯 一條是超級源連...