@Chanis 恩，个人认为要区分一下，要不我会被吐槽的QAQ~

@Chanis

我也搞不清楚……有说匈牙利时间复杂度比最大流少了个$N$的，有说我的dinic加满优化比匈牙利快很多的……

@Himself65

@Chanis

HLPP时间复杂度$O(n\ sqrt(m))$,链式前向星$O(m)$,一点毛病都没有

网络流的速度是匈牙利的$1/6$倍左右。

@Chanis

谁用$EK$怎么智障,还不如用匈牙利。你不打$ISAP$,真的枉费了程序,时间复杂度。

@x義x

还用$Dinic$,扑哧一笑

@x義x

不如打匈牙利,快

@arfa 举个栗子……确实看到有人这么说。

@Chanis

我记得匈牙利应该和$EK$复杂度差不多吧,只不过二分图"直径"短,总的来说会快

@x義x https://www.luogu.org/record/show?rid=7867240