Hopcroft-Karp 算法

Hopcroft-Karp算法是求二分图最大匹配的匈牙利算法的优化算法。代码虽然比匈牙利算法的代码量大，复杂一些，但时间复杂度优化不少。这里先暂记一下模板，里面有注释。日后在补上说明和讲解，其实我不会证明。学算法都只是学会了怎么用，没学懂过证明。(惭愧)。 以下第一张图是洛谷的模板题使用匈牙利的情况。 第二张是使用 Hopcroft-Karp的情况。 代码不记得是不是模板题的代码，但是search

>>阅读原文<<