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