weixin_43819762的博客

[题目链接](https://vjudge.net/problem/19391/origin) 题目大意 有n个人，有的人认识另外的人，让你选一个集合，使你这个集合里的人都相互不认识，求集合中的最大人数 就是求最大独立集 最大独立集=顶点总数-最大匹配数 但是这个题中没有性别的要求 即 (a,b)有关，则（b,a)有关 每一个关系算了两次，相当于二分图的两边集合没有分男女，两边都是总人数 所以这...