摘要： 网络流： 主要算法： FF 很垃圾的算法，随机找增广路。 EK 比较强的算法，每次找最短增广路以达到多项式复杂度 $O(nm^2)$。 Dinic 很强的算法，使用BFS分层，多路增广等优化，以达到更优复杂度 $O(n^2m)$（在二分图上最多增广 $\sqrt{n}$ 次，故复杂度为 $O(\sq 阅读全文