Hopcroft-Karp 算法

Hopcroft-Karp算法是求二分圖最大匹配的匈牙利算法的優化算法。代碼雖然比匈牙利算法的代碼量大，複雜一些，但時間複雜度優化不少。這裏先暫記一下模板，裏面有註釋。日後在補上說明和講解，其實我不會證明。學算法都只是學會了怎麼用，沒學懂過證明。(慚愧)。 以下第一張圖是洛谷的模板題使用匈牙利的情況。 第二張是使用 Hopcroft-Karp的情況。 代碼不記得是不是模板題的代碼，但是search

>>阅读原文<<