Sweety

摘要： 题目很简单，但是需要推到出二分图最大匹配 = 最小覆盖 最小覆盖：证明过程http://blog.sina.com.cn/s/blog_51cea4040100h152.html Description Bessie wants to navigate her spaceship th... 阅读全文

摘要： 二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配 文本内容框架： §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带... 阅读全文