摘要： 可以先在这里学学http://www.renfei.org/blog/bipartite-matching.html 模板 据上面的博客可知，二分图匹配可以分4种类型 最大匹配数：最大匹配的匹配边的数目 最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择 最大独立数：选取最多的点，使任意所 阅读全文