網絡流算法 學習筆記

網絡流 學習博客：網絡流基礎入門 b站視頻：網絡流基礎入門html Dinic 只學了這一種網絡流算法，貌似是最優，最好寫的一種；時間複雜度爲O( n ∗ m 2 n*m^2 n∗m2)，可是實際上會小於這個，通常能夠處理 1 0 4 10^4 104- 1 0 5 10^5 105;c++ 1. 最大流web 求最大流我的總結爲就是不斷找增廣路的問題，而且當圖中不存在增廣路時就達到了最大流。 P

>>阅读原文<<