qqrj

摘要： 网络流 主要分为以下三大问题： 网络最大流问题 网络最小割问题 最小费用最大流问题 现在考得更难的还有模拟网络流， 运用网络流思想， 来解决一些神秘问题。 算法 接下来我会讲解一些通过找增广路找最大流的算法， 也就是Dinic和EK算法。 最大流最小割定理 最大流最小割定理: 对于任意网络 \(G 阅读全文