hdu 2063 过山车(二分最大匹配)

//hdu 2063 过山车(二分最大匹配)
/*
6 3 3
1 1
1 2
1 3
2 1
2 3
3 1
用这数据分析一下算法
女1  愿意跟 男1 2 3
女2  愿意跟 男1 3
女3  愿意跟 男1
第一步，先女1和男1匹配成功
第二步，女2想跟男1匹配，然而却被女1匹配了。
那怎么办，寻找一下女1是否可以和其他匹配，可以寻找男2匹配
，所以现在女1和男2匹配，和女2和男1匹配。（如果女1无法寻找到其他的匹配，女2就要寻找男3匹配）
。。。。。
*/
#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
const int N=1001;
int d[N][N];
bool flag[N];
int path[N];
int k,w,m;
bool Findpath(int wx)
{
    for(int i=1;i<=m;i++)
    {
        if(!flag[i]&&d[wx][i]==1)
        {
            flag[i]=true;
            if(!path[i]||Findpath(path[i]))
            {
                path[i]=wx;
                return 1;
            }
        }
    }
    return 0;
}
int main()
{
    int sum=0;
    while(scanf("%d",&k)==1)
    {
        if(k==0) break;
        sum=0;
        memset(path,0,sizeof(path));
        memset(d,0,sizeof(d));
        scanf("%d%d",&w,&m);
        int a,b;
        for(int i=1;i<=k;i++)
        {
            scanf("%d%d",&a,&b);
            d[a][b]=1;
        }
        for(int i=1;i<=w;i++)
        {
            memset(flag,false,sizeof(flag));
            if(Findpath(i)) sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}