匈牙利算法

板子

#include <iostream>
#include <algorithm>
#include <string.h>
#include <cstring>
#include <queue>
using namespace std;
bool find(int x)
{
	for(int i=1;i<=m;i++)//扫描每一个妹子
	{
		if(vis[x][i]&&!used[i])//如果有关系且没有试图改变妹子的位置	
		{
			used[i]=1;
			if(girl[i]==0||find(girl[i]))//名花无主或能腾出位置
			{
				gril[i]=x;
				return true;
			}
		} 
	}
	return false;
}
int main()
{
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		memset(used,0,sizeof(uesd));//每次都可以去腾位置
		if(find(i))	ans++; 
	}
	cout<<ans;
}