HDU 2458

有一堆男孩和女孩，男孩和男孩之间，女孩和女孩之间互相认识，给出一堆男孩女孩之间认识的关系，

问一个组里最多多少人相互都认识

那么

二分图里

将不认识的连线

那么 相互认识的人最多 就为 最大独立点集

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int map[205][205];
int link[205];
int vis[205];
int n,m,k,ans;
bool dfs(int t)
{
    int x;
    for(int i=1;i<=m;i++)
    {
        if(!vis[i]&&!map[t][i])
        {
            vis[i]=1;
            if(link[i]==-1||dfs(link[i]))
            {
                link[i]=t;
                return 1;
            }
        }
    }
    return 0;
}
int main()
{
    int i,j,a,b,t=0;
    while(~scanf("%d%d%d",&n,&m,&k)&&(n+m+k))
    {
        memset(map,0,sizeof(map));
        for(i=1;i<=k;++i)
        {
            scanf("%d%d",&a,&b);
            map[a][b]=1;
        }
        memset(link,-1,sizeof(link));
        ans=0;
        for(i=1;i<=n;i++)
        {
            memset(vis,0,sizeof(vis));
            if(dfs(i)) ++ans;
        } 
        ans=m+n-ans;
        printf("Case %d: %d
",++t,ans);
    }
}