重要的事->//直接摘抄了博客中的内容。->原博客点我 求二分图最大匹配——Hopcroft-Krap算法 本文是对二分图大讲堂这篇文章中Hopcroft-Krap算法代 ...

1.二分图 二分图概念，二分图判定(dfs,bfs染色),二分图最大匹配(匈牙利算法(O(M*N)）,Hopcroft-Karp算法(O(sqrt(n)*m))，最小点覆盖，最大独立集 二分图相关 ...