标签：
一、二分图的最小点覆盖
无向图的最小点覆盖，就是选取图中最少的点使得每条边至少有一个端点被选中。
而二分图的最小点覆盖 = 最大匹配。
二、二分图的最大独立集
无向图的最大独立集，就是从无向图中选取尽量多的点，这些点两两不邻接。
而二分图的最大独立集 = 点总数 - 最大匹配。
解析见链接：http://hihocoder.com/problemset/problem/1127
二分图的最小点覆盖和最大独立集
原文地址：http://www.cnblogs.com/pczhou/p/4321051.html
