这题目大意是:男孩互相认识,女孩互相认识,一部分男女之间认识,老师要选一部分人,要求这部分人必须都相互认识. 这是一个二部图,先求出补图,在补图中G‘左右两点有连线说明在G中两者不认识,反之成立. 所以就是在补图中怎样来构造左右两部分间互相之间没有连线的图.============> 在G’中求出最大匹配,用匈牙利算法,然后去掉这些匹配中每个匹配的一个点让连线断掉,就找到了最大独立点集.说到这里,大家就知道了,求最大团就是等价于求补图中的最大独立点集. 代码如下: #include <stdi…