51Nod 2006-飞行员配对(二分图最大匹配)

该题用到“匈牙利算法”，借鉴博客：https://www.cnblogs.com/shenben/p/5573788.html

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=2006

代码实现：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int used[555];              // 右边点(英国飞行员)的使用标记
int match[555];             //表示最大匹配中与左边点i相连的边
int map[555][555];          //map[i][j]=1表示外籍飞行员i能够和英国飞行员j相配合.
bool find(int i, int m, int n)     //i表示外籍飞行员 
{
	int j;                 //j表示英国飞行员
	for(j=m; j<n; j++)
	{
		if(map[i][j]==1 && used[j]==0)     //j还没有找到自己的拍档并且x和j是可以组成拍档的
		{
			used[j] = 1;
			if(match[j]==-1 || find(match[j], m, n))    //如果j没有搭档或者j还可以找到下一个搭档 
			{
				match[j] = i;
				return true;
			}
		}
	}
	return false;
}
int main()
{
	int m, n, a, b;
	cin >> m >> n;
	while(cin >> a >> b)
	{
		if(a==-1 && b==-1)
		break;
		map[a-1][b-1] = 1;
	}
	int sum = 0;
	memset(match, -1, sizeof(match));     //外籍飞行员有0号,则metch[]数组初始为-1
	for(int i=0; i<m; i++)
	{
		memset(used, 0, sizeof(used));
		if(find(i, m, n))
		{
			sum++;
		}	
	} 
	cout << sum << endl;
	return 0;
}