hdu2063二分匹配

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int k,m,n;
int g[505][505];
int linker[505];
bool used[505];
bool dfs(int ai){
	for(int bj=1;bj<=n;bj++){
		if(g[ai][bj]&&!used[bj]){
			used[bj]=true;
			if(linker[bj]==-1||dfs(linker[bj])){
				linker[bj]=ai;
				return true;
			}
		}
	}
	return false;
}
int hungary(){
	int r=0;
	memset(linker,-1,sizeof linker);
	for(int ai=1;ai<=m;ai++){
		memset(used,false,sizeof used);
		if(dfs(ai)) r++;
	}
	return r;
}
int main()
{
	int ai,bj;
	while(scanf("%d",&k)!=EOF){
		if(k==0) break;
		scanf("%d%d",&m,&n);
		memset(g,0,sizeof(g));
		while(k--){
			scanf("%d%d",&ai,&bj);
			g[ai][bj]=1;
		}
		printf("%d\n",hungary());
	}
	return 0;
}