淺談上下界網絡流

背景 最近一直在做這類題目…… 感覺題目變化還是挺多的 就在這裏總結一下好了…… 首先Orz Lynstery 本文參考博客：有上下界的網絡流學習筆記——by liu_runda 正文 上下界網絡流，顯然就是對每條邊有上下界流量限制的網絡流問題 衆人：這不廢話嘛 對於上下界網絡流問題，最重要的思想是「轉化」 因爲學習後你會發現：處理每一種情形都是要由前一種更爲簡單的情形轉化過來，然後用同樣的方法處

>>阅读原文<<