Girls and Boys----最大独立集(匹配)

题目：http://poj.org/problem?id=1466

注：

最大独立集：图中点的集合V，使得任意两点之间不相连。

最大独立集  =  图中的总节点数P - 最小点覆盖，

而在二分图中，最小点覆盖 =  最大匹配，

所以在二分图中，最大独立集 = 节点数 - 最大匹配。

所以在此题中，当建图时不区别男女时， ans=(2*n - 最大匹配数)/2 。

而有些题解中，给出ans=n - 最大匹配数/2，这种也能AC，但是是错误的，比如这组数据，

3
0: (2) 1 2
1: (2) 0 2
2: (2) 0 1

错误解法答案是2，而很明显答案是1。

在错误公式推导时，最大独立集=未匹配+最大匹配数/2，是错误的，因为匹配好的点中可能与未匹配的点相连。

源代码：

此处略去.