@arfa 不懂，还请大佬说明一下？？？

资瓷

好

@ComeIntoPower 再来一篇https://www.luogu.org/blog/2017gdgzoi38/zui-duan-wang-lao-zhi-si-tan-na-shu

@黑客集团_鬼

写得不错，但是开头那句``` 但我们不讲网络流，讲一种更快的算法：匈牙利算法

@黑客集团_鬼

刚才格式挂了。

写得不错，但是开头那句“但我们不讲网络流，讲一种更快的算法：匈牙利算法”可能要被喷的很惨。我自己也持怀疑态度……

@arfa @黑客集团_鬼 匈牙利算法使用邻接矩阵存储的时间复杂度为$O(n ^3)$，邻接表存储的时间复杂度为$O(nm)$，KM算法的时间复杂度为$O(n^3)$，匈牙利算法的优化算法Hopcroft-Karp算法使用邻接矩阵存储的时间复杂度为$O(n^{\frac{5}{2}})$，邻接表存储的时间复杂度为$O(n^{\frac{1}{2}}m)$，没有谁会卡你一个$\sqrt{n}$的，匈牙利算法一点毛病都没有。

@x義x 谢谢提醒

@Chanis 谢谢

@x義x 网络流确实比匈牙利慢吧...网络流的时间复杂度为$n^2m$，匈牙利的时间复杂度为$nm$。