[理性愉悅]最大流算法學習

本文總結了一些OI中常用和不常用的最大流算法，並對運行效率進行簡單測試。主要是閒着無聊沒事幹 Tip：除了Dinic以外其他算法我都是現學現寫的，理解/代碼上可能有各種錯誤，歡迎拍磚qwq 0. Edmonds-Karp 由於這種方法實在太慢了，這裏不提。 不過這個做法告訴了我們一個重要道理：網絡流找增廣路要加反向邊。 1. Dinic 這個經典網絡流算法相信大家都耳熟能詳。 我們在殘餘網絡上bf

>>阅读原文<<