这个题唯一需要说的就是普通的匈牙利算法是O(nm)的，过不了
然后HK算法可以O（n^0.5m)，这个算法可以每次找很多同样长度的最短增广路然后HK算法可以O
阅读背景：
LightOJ 1356 Prime Independence 二分图最大独立集，HK算法_weixin_30402343的博客
来源：互联网
分享到：
