众所周知匈牙利算法的复杂度 O(nm)\mathcal{O}(nm)O(nm)。
但是这个上界在稀疏图好像很难跑到(尤其是加入一点随机扰动像是随机钦定左部点的顺序)。
有没有什么方法可以在稀疏图下构造达到这个上界吗?