匈牙利算法求最大匹配

题目：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 510,M = 100010;
int h[N],e[M],ne[M],idx;//链表存图 
int match[N];//存放右边节点配对的左边节点 
bool st[N];//存放右边节点是否被访问过 
int n,m,k;
void add(int a,int b)//插入边 
{
	e[a] = b;
	ne[idx] = h[a];
	h[a] = idx++;
}
bool find(int u)
{
	for(int i = h[u];i != -1;i = ne[i])
	{
		int j = e[i];//j是当前节点指向的左边节点 
		if(!st[j]) 
		{
			st[j] = true;
			if(match[j] == 0||find(match[j]))//看j是否匹配，或者match[j]是否没有匹配 
			{
				match[j] = u;//匹配成功 
				return true;
			}
		}
	}
	return false;
}

int main()
{
	cin>>n>>m>>k;
	memset(h,-1,sizeof h);
	while(k--)
	{
		int a,b;
		cin>>a>>b;
		add(a,b);
	}
	int ans = 0;
	for(int i = 1;i <= n;i++)
	{
		memset(st,false,sizeof st);
		if(find(i))ans++;
	}
	cout<<ans;
	return 0;
 }