hdu 2063 最大二分匹配，匈牙利算法

                   link[i]:表示与集合A中的i想些连的为B中的link[i];

                   used[i]:表示集合中i点有没有用过

                   macth[i][j]：集合A中i与集合B中的j是否相连，1代表相连，反之0代表不相连

 核心函数：

bool find(int x){
	for(int i = 1;i <= n;i++){
		if(macth[x][i] && !used[i]){
			used[i] = 1;
			if(!link[i] || find(link[i])){
				link[i] = x;
				return true;
			}
		}
	}
	return false;
}

还不是很明白的说

#include<iostream>

#define S 505
using namespace std;

int k,m,n;
int link[S]; //link[i] 表示女生i与男生link[i]为partner
int used[S];//表示这点i有没有用过
int macth[S][S];//macth[i][j]表示女生i与男生j是否可能为配对

void init(){
	memset(link,0,sizeof(link));
	memset(macth,0,sizeof(macth));
	for(int i = 1;i <= k;i++){
		int a,b;
		cin >>a >>b;
			macth[a][b] = 1;
	}
}

bool find(int x){
	for(int i = 1;i <= n;i++){
		if(macth[x][i] && !used[i]){
			used[i] = 1;
			if(!link[i] || find(link[i])){
				link[i] = x;//回溯过程中取反
				return true;
			}
		}
	}
	return false;
}

int main()
{
	int count = 0;
	while(cin >>k && k){
		cin >>m >>n;
		init();
		count = 0;
		for(int i = 1;i <= m;i++){
			memset(used,0,sizeof(used));
			if(find(i))
				count++;
		}
		cout <<count <<endl;
	}
	return 0;
}