简单易懂网络流

“简单易懂”系列第二篇 这次尽量从最原始的角度来写的，关于算法的一些想法也都写进去了，但是感觉Dinic算法为什么这样做那里还是没有说的太清楚。同理也省略了定理的证明，想看证明的参见《算法设计与分析》课本把 参考资料：上课ppt，以及实验班同学的一些ppt 关于Dinic想法的部分有指正或者补充欢迎留言（或者认识的人直接联系我） 我之前sssx课的时候网络流就完全没搞懂，这里算分好好地思考了并把自

>>阅读原文<<