二分图匹配匈牙利算法

1 1 1
1 1

1

#include<bits/stdc++.h>
#define maxn 2999
using namespace std;
int couple[maxn];
int book[maxn];
int Map[maxn][maxn];
int n,m,e;
int ans=0;

bool find(int x)
{
int i,j;
for(j=1;j<=m;j++)//扫描所有的妹子
{
if(Map[x][j]&&!book[j])
{
book[j]=1;
if(couple[j]==0||find(couple[j]))
{//没有归属，或者归属可以被抢走
couple[j]=x;
return 1;
}
}
}
return  0;
}

int main()
{
cin>>n>>m;
cin>>e;
int from,to;
for(int i=1;i<=e;i++)
{
cin>>from>>to;
if(to>m)
continue;
Map[from][to]=1;
}
for(int i=1;i<=n;i++)
{
memset(book,0,sizeof(book));
if(find(i))
ans++
}
cout<<ans<<endl;
return 0;
}