摘要： 昨天写了网络流的 EK 算法（~~写得我自己都不太懂~~），今天再来总结一下另一个网络最大流的算法 Dinic 。 先来介绍一个概念：残量网络。 一个网络中所有剩余容量大于0的边和与这些边相连的节点组成这个网络的残量网络。 我们回忆一下EK算法的过程： 1.在网络中寻找一条剩余容量大于0的边，把它加 阅读全文