poj 3692 二分图匹配

#include<stdio.h>
#define N 500+16
int map[N][N],match[N],vis[N];
int G,B,M;
int dfs(int x)
{
	int i;
	for(i=1;i<=B;i++)
	{
		if(!vis[i]&&!map[x][i])
		{
			vis[i]=1;
			if(match[i]==-1||dfs(match[i]))
			{
				match[i]=x;
				return 1;
			}
		}
	}
	return 0;
}
int solve()
{
	int ans=0,i;
	memset(match,-1,sizeof(match));
	for(i=1;i<=G;i++)
	{
		memset(vis,0,sizeof(vis));
		if(dfs(i))
			ans++;
	}
	return ans;
}
int main()
{
	int i,a,b,c=1;
	while(~scanf("%d%d%d",&G,&B,&M))
	{
		if(G==0&&B==0&&M==0)
			break;
		memset(map,0,sizeof(map));
		for(i=0;i<M;i++)
		{
			scanf("%d%d",&a,&b);
			map[a][b]=1;
		}
		printf("Case %d: %d\n",c++,G+B-solve());
	}
}