初學dinic算法，帶上洛谷p3376，談談自己的一點理解和看法

題目：從頭裸到腳的最大流（dinic） 對於dinic我自己也在網上找了許多博客看了一下，都寫得挺不錯，但是有一些博客會有小小得錯誤，我這裏提醒一下。 就是在拿EK 算法 和 dinic 算法對比的時候，會用這幅圖： 說使用EK可能程序會順着 A -> B -> C-> D ,A -> C ->B ->D 兩條路線不斷更新，這樣就很慢 其實因爲EK是一個BFS，本質上是尋找最短增廣路然後不斷更新，

>>阅读原文<<