题目链接：https://vjudge.net/problem/UVALive-3415         题解： 题意：选出尽可能多的人， 使得他（她）们之间不会擦出火花。即求出最大独立集。 1.因为性别有男女之分，所以此题的模型是个天然的二分图。 2.如果两个人之间可能擦出火花（即4条限定都不满足），则在他和她之间连一条边。 3.用匈牙利算法求出最小覆盖点数（即最大匹配数），然后最大独立

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34831   【思路】        二分图的最大独立集。              即在二分图中选取最多的点，使点与点之间不相邻。        最大独立集为最小覆盖集的补集。        男者X结点，女者Y结点，连边(Xi,Yj)当且仅当两者