过山车(匈牙利算法，最大二分图匹配)

http://acm.hdu.edu.cn/showproblem.php?pid=2063

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N = 500+10;
int gil,boy;
int gil_boy[N][N];
int flg[N];//在递归过程中男生N是否有女朋友
int bg[N];//男生N的女朋友
//匈牙利算法
int xfind(int g)//女生g找男朋友
{
    int b;//男生b
    for(b=1;b<=boy;b++)//找可以匹配的男生
    {
        if(gil_boy[g][b]&&!flg[b])//可以匹配并且该男生在这一轮中还没有匹配
        {
            flg[b]=1;//匹配
            if(!bg[b]||xfind(bg[b]))//该男生没有女朋友或者他的女朋友可以再找一个男朋友
            {
                bg[b]=g;//女生g找到男朋友b，匹配成功
                return 1;
            }
        }
    }
    return 0;//匹配失败
}
int main()
{
    int i,m,g,b,ans;
    while(cin>>m&&m)
    {
        cin>>gil>>boy;ans=0;
        memset(gil_boy,0,sizeof(gil_boy));
        memset(bg,0,sizeof(bg));
        for(i=0;i<m;i++)
        {
            scanf("%d%d",&g,&b);
            gil_boy[g][b]=1;
        }
        for(g=1;g<=gil;g++)//每个女生找男朋友
        {
            memset(flg,0,sizeof(flg));
            if(xfind(g)) ans++;//女生找到男朋友
        }
        cout<<ans<<endl;
    }
    return 0;
}