網絡流模板

網絡流，顧名思義，是求網絡中的流量。 這裏的教程比較容易理解 主要性質： 容量限制 任何邊的流量不能超過其流量。 斜對稱 顯然，若一條邊的流量爲w，即從u->v流量爲w，可以看作是從v->u流量爲-w。 流量守恆 網絡中除原點，匯點以外，任何節點不儲存流。這個也比較容易說明，因爲如果某一時刻某個中間節點儲存了流，則下一時刻它會儲存更多。最後儲存滿了，這些滿的流量不能流向匯點，就浪費了。 （lyd：

>>阅读原文<<