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