最大流建議學Dinic，費用流建議學SPFA，其他的學了用不到.

建議省選前學會。

網絡流和貪心有某種神奇的聯系。

網絡流本身就是一種神奇的東西。

當題目限制性強，數據范圍小的時候，就可以考慮網絡流。

雖然有的時候計算時間復雜度是跑不過去的，但是網絡流通常情況下時間復雜度是跑不滿的，而且有很多優化，并且有很多模型建出來的圖不卡網絡流，所以只要不是很離譜，就可以用。

建模

終究還是要建模的，跑不掉的

經常見的有 最小割，最大權閉合子圖，最小路徑覆蓋等 。

說多了也沒用，最重要的還是做題...

網絡流24題建議挑著刷，重點還是學習建模

聽說近幾年的網絡流題神仙得很，只會網絡流24題的建模是不夠的。

所以建議也多看看新題(同樣也適用于其他算法)

最大流

寫Dinic不要寫錯

費用流

寫SPFA不要寫錯

有上下界網絡流

通常會在一些有選擇要求的題目中出現。

其實只是改變了一下建圖方式，Dinic和SPFA跟板子沒有區別。