symons

摘要： 这题目大意是：男孩互相认识，女孩互相认识，一部分男女之间认识，老师要选一部分人，要求这部分人必须都相互认识。 这是一个二部图，先求出补图，在补图中G‘左右两点有连线说明在G中两者不认识，反之成立。 所以就是在补图中怎样来构造左右两部分间互相之间没有连线的图。============> 在G’中求出最大匹配，用匈牙利算法，然后去掉这些匹配中每个匹配的一个点让连线断掉，就找到了最大独立点集。说到这里，大家就知道了，求最大团就是等价于求补图中的最大独立点集。 代码如下： 1 #include 2 #include 3 int n1,n2,m,ans; 4 int result[1001]; / 阅读全文