求解最大流的高效算法 —— Dinic 算法

1. Dinic 算法的优化 Dinic 算法和 Ford-Fulkerson 算法的基本想法是一样的，寻找增广链 → 增加流量。不过直接这样做会慢的原因是，每次需要不断增广，可能会有浪费。Dinic 算法的优化思想是，一次性尽量增广多条路径，显然会加快速度。 接下来讲讲具体的实现。我们先用 BFS 遍历所有的点，目的是记录下每个节点的深度，即从 s 到每个节点的距离。（这个数组之后会有用处）注意

>>阅读原文<<