摘要： 二分图求最大匹配的最常用算法是匈牙利算法，匈牙利算法的实质与求最大流的思想一致，通过寻求增光路来扩大匹配的个数，这里不详细介绍。König定理，求解二分图非常重要的一个定理，简洁的说就是：二分图中的最大匹配数等于这个图中的最小点覆盖数，因此求最大匹配和最小点覆盖是相辅相成的，证明这里不介绍。要详细看匈牙利算法的介绍到这：http://www.byvoid.com/blog/hungary/要详细理解König定理到这：http://www.matrix67.com/blog/archives/116求解匹配问题的主要障碍是构图，至于怎么构图，这个需要自己做题的积累，我也在摸 阅读全文