rt，第一篇题解说复杂度为 $O(n^2m)$ 的，然而对于边权为 $1$ 的图，Dinic 是 $O(m\min\{\sqrt{m},\sqrt[3]{n^2}\})$。