【算法•日更•第三十四期】最大流算法

▎寫在前面 　　在之前，我們已經清楚了網絡流與最大流是什麼，以及增廣的操作。 　　如果你還不會請點擊學習。 　　傳送門 ▎基本思路 　　先放上一張圖，要不然感覺有點空曠。 　　 　　下方文字請結合上面的圖片食用。 　　先來弄清楚一個概念：容許流，就是從源點到匯點的流，顯然，一個圖中的容許流不是唯一的，而最大流就是流量最大的容許流。 　　我們先假設S是源點，T是匯點，爲了尋找S到T的最大流，我們應該

>>阅读原文<<