摘要：
吐槽 这个算法。。 怎么说........ 学来也就是装装13吧。。。。 长得比EK丑 跑的比EK慢 写着比EK难 思想 大家先来猜一下这个算法的思想吧:joy: 看看人家的名字——最高标号预留推进 多么高端大气上档次2333333咳咳 从它的名字中我们可以看出，它的核心思想是—推进，而不是找增广路 阅读全文
摘要：
前言 EK算法是求网络最大流的最基础的算法，也是比较好理解的一种算法，利用它可以解决绝大多数最大流问题。 但是受到时间复杂度的限制，这种算法常常有TLE的风险 思想 还记得我们在介绍最大流的时候提到的求解思路么？ 对一张网络流图，每次找出它的最小的残量（能增广的量），对其进行增广。 没错，EK算法就 阅读全文
摘要：
前言 网络最大流是网络流中最基础也是最重要的部分，后边的许多模型也都是由最大流问题引申而来的 最大流 在研究这个问题之前，让我们先来学习一下前置知识 可行流 设$f(u,v)$表示边$(u,v)$的当前容量上限 设$c(u,v)$表示边$(u,v)$的最大容量上限 如果网络流图中的流量满足 源点$S 阅读全文