网络流 网络流是模仿水流解决生活中类似问题的一种方法策略，来看这么一个问题，有一个自来水厂S，它要向目标T提供水量，从S出发有不确定数量和方向的水管，它可能直接到达T或者经过更多的节点的中转，目前确 ...

前言 EK算法是求网络最大流的最基础的算法，也是比较好理解的一种算法，利用它可以解决绝大多数最大流问题。 但是受到时间复杂度的限制，这种算法常常有TLE的风险 思想 还记得我们在介绍最大流的时 ...

网络流 网络流的概念 　　　在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量）， 　　　即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有 ...