mmyzzqx

摘要： 最大流 概念（一般形式、一般模型）： 在一张有向图中，给定源点、汇点，每条边单位时间可以流x容量的水。有无限的水从源点流入，从汇点流出。求单位时间内，从汇点流出的水的最大值。 （网络流）最大流-增广路算法 核心思路： 每次找到一条可以流水的路径，将其称为增广路。增广路的所以算法本质上都是找出增广路， 阅读全文