hdu 2063 匈牙利演算法

/*    hdu 2063   最大二分匹配                 匈牙利演算法    我做的第一道二分匹配題目~*/#include <cstdio>#include <cstring>using namespace std;#define maxn 505bool used[maxn];bool map[maxn][maxn];int match[maxn];int m,n,k;bool find(int x){    for(int i = 1; i <=m; i++)        if(map[x][i] && !used[i])        {            used[i] = true;            if(match[i] == -1 || find(match[i]))            {                match[i] = x;                return true;            }        }    return false;}int MMG(){    int ans=0;    memset(match,-1,sizeof(match));    for(int i=1; i<=n; i++)    {        memset(used,0,sizeof(used));        if(find(i))   ans++;    }    return ans;}int main(){    while(scanf("%d",&k),k!=0)    {        scanf("%d%d",&n,&m);        memset(map,0,sizeof(map));        int a,b;        for(int i=1; i<=k; i++)        {            scanf("%d%d",&a,&b);            map[a][b]=1;        }        int ans=MMG();        printf("%d\n",ans);    }}