匈牙利算法（二分图最大匹配）

匈牙利算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法
基本原则就是在原有匹配（最开始的按优先顺序匹配）基础上重新分配，看是否可以添加一个新的匹配

我们可以把实现匈牙利算法的过程模拟成有n个男生，m个小姐姐，然后要给这n个男生找对象
首先用一个二维数组来记录这个n个男生对哪几个小姐姐有意思
我们去遍历这n个男生，如果能为第i个男生找到对象，答案数++
重点就是这个找对象的过程
给x男生找对象时，我们要遍历m个小姐姐
如果x对小姐姐有意思并且这个小姐姐没有被占用，那么我们就可以去占用这个小姐姐
但是这个小姐姐可能已经有了cp，所以还需要再判断一下
如果这个小姐姐没有cp，或者我们可以为小姐姐的cp再找到一个对象，那么我们就可以让这个小姐姐做x的对象

通俗一点说匈牙利算法的核心就是让
有机会就上，没机会创造机会也要上

板子题来一个
二分图最大匹配

#include<bits/stdc++.h>
using namespace std;
int n,m,e;
int mat[5010][5010]; 
int vis[510];
int cp[510];

int Find(int x)
{
	for(int i=1;i<=m;i++){
		if(mat[x][i] && vis[i] == 0){
			vis[i] = 1;
			if(cp[i] == 0 || Find(cp[i]) == 1){
				cp[i] = x;
				return 1;
			}
		} 
	}
	return 0;
}

void TwoMatch()
{
	int ans = 0;
	for(int i=1;i<=n;i++){ // 遍历n个男孩子 
		memset(vis,0,n*sizeof vis[0]);
		if(Find(i) == 1) ans++;
	}
	printf("%d\n",ans);
}

int main(){
	
	scanf("%d%d%d",&n,&m,&e);
	for(int i=1;i<=e;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		if(v <= m) mat[u][v] = 1;
	}
	TwoMatch();
	return 0;
}