二分图的最小点覆盖和最大独立集

一、二分图的最小点覆盖

　　无向图的最小点覆盖，就是选取图中最少的点使得每条边至少有一个端点被选中。

　　而二分图的最小点覆盖 = 最大匹配。

二、二分图的最大独立集

　　无向图的最大独立集，就是从无向图中选取尽量多的点，这些点两两不邻接。

　　而二分图的最大独立集 = 点总数 - 最大匹配。

解析见链接：http://hihocoder.com/problemset/problem/1127