这题目大意是：男孩互相认识，女孩互相认识，一部分男女之间认识，老师要选一部分人，要求这部分人必须都相互认识。
这是一个二部图，先求出补图，在补图中G‘左右两点有连线说明在G中两者不认识，反之成立。
所以就是在补图中怎样来构造左右两部分间互相之间没有连线的图。============> 在G’中求出最大匹配，用匈牙利算法，然后去掉这些匹配中每个匹配的一个点让连线断掉，就找到了最大独立点集。说到这里，大家就知道了，求最大团就是等价于求补图中的最大独立点集。
代码如下：
#include <stdio.h>
#include <string.h>
int n1,n2,m,ans;
int result[]; //记录V2中的点匹配的点的编号
bool state []; //记录V2中的每个点是否被搜索过
bool data[][];//邻接矩阵 true代表有边相连
void init() {
int t1,t2;
for(int i=;i<=;++i)
for(int j=;j<=;++j)
data[i][j]=;
memset(result,,sizeof(result));
ans = ;
for (int i = ; i <= m; i++) {
scanf("%d%d",&t1,&t2);
data[t1][t2] = ;
}
return;
}
bool find(int a) {
for (int i = ; i <= n2; i++) {
if (data[a][i] == && !state[i]) { //如果节点i与a相邻并且未被查找过
state[i] = true; //标记i为已查找过
if (result[i] == //如果i未在前一个匹配M中
|| find(result[i])) { //i在匹配M中，但是从与i相邻的节点出发可以有增广路
result[i] = a; //记录查找成功记录
return true; //返回查找成功
}
}
}
return false;
}
int main() {
int CASE=;
while(~scanf("%d%d%d",&n1,&n2,&m)&&(n1||n2||m)){
init();
for (int i = ; i <= n1; i++) {
memset(state,,sizeof(state)); //清空上次搜索时的标记
if (find(i)) ans++; //从节点i尝试扩展
}
printf("Case %d: %d\n",++CASE,n1+n2-ans);
}
return ;
}