初学dinic算法，带上洛谷p3376，谈谈自己的一点理解和看法

题目：从头裸到脚的最大流（dinic） 对于dinic我自己也在网上找了许多博客看了一下，都写得挺不错，但是有一些博客会有小小得错误，我这里提醒一下。 就是在拿EK 算法 和 dinic 算法对比的时候，会用这幅图： 说使用EK可能程序会顺着 A -> B -> C-> D ,A -> C ->B ->D 两条路线不断更新，这样就很慢 其实因为EK是一个BFS，本质上是寻找最短增广路然后不断更新，

>>阅读原文<<