二分图匹配模板

https://www.luogu.org/problem/P3386

#include<cstdio>
#include<vector>
using namespace std;
vector<int>e[2005];
int vis[2005];
int t;
int link[2005];
int find(int x)
{
	for(int i=0;i<e[x].size();i++)
	{
		int y=e[x][i];
		if(vis[y]!=t)
		{
			vis[y]=t;
			if(link[y]==0||find(link[y]))
			{
				link[y]=x;
				return 1;
			}
		}
	}
	return 0;
}
int main()
{
	int n,m,q;
	scanf("%d%d%d",&n,&m,&q);
	while(q--)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		if(x<1||x>n||y<1||y>m)continue; 
		e[x].push_back(y);
		//e[y].push_back(x);
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		t++;
		if(find(i))
		{
			ans++;
		}
	}
	printf("%d\n",ans);
	return 0;
}