摘要： 最大流 $\texttt{dinic}$ 算法，时间复杂度 $O(n^2m)$，处理二分图匹配问题的复杂度是 $O(m\sqrt{n})$。 dinic算法 // 最大流，dinic算法 // 最大流，dinic算法 namespace MF { int n, m, S, T, dep[N]; in 阅读全文