求dinic流量都是1时的时间复杂度

P3191 [HNOI2007] 紧急疏散EVACUATE

单位图复杂度: $\mathcal O(\min\{n^{\frac{2}{3}},m^{\frac{1}{2}}\}\cdot nm)$ 二分图复杂度: $\mathcal O(m\sqrt{n})$
by Soulist @ 2020-08-10 17:29:01


@[liyuting_233](/user/104319) 看[这个](https://blog.csdn.net/weixin_45313881/article/details/103797411)
by hellomath @ 2020-08-10 17:30:13


@[Soulist](/user/30036) @[hellomath](/user/20438) 谢谢
by lytqwq @ 2020-08-10 17:33:11


|