杭电2063（过山车）

#include<stdio.h>
#include<string.h>
int t,n,m,num,map[1001][1001],a[1001],b[1001];
int dfs(int x)
{
    int i;
    for(i=1;i<=m;i++)
    {
        if(map[x][i]&&b[i]==0)//对其进行覆盖
        {
            b[i]=1;
            if(a[i]==-1||dfs(a[i]))
            {
                a[i]=x;//形成新的交替链
                return 1;
            }
            b[i]=0;
        }
    }
    return 0;
}
int main()
{
    while(scanf("%d",&t),t!=0)
    {
        int i,x,y;

        scanf("%d%d",&n,&m);
        memset(map,0,sizeof(map));
        memset(a,(int)-1,sizeof(a));
        for(i=1;i<=t;i++)
        {
            scanf("%d%d",&x,&y);
            map[x][y]=1;
        }
        num=0;
        for(i=1;i<=n;i++)
        {
            memset(b,0,sizeof(b));//每次初始化
            if(dfs(i))
                num++;//记下匹配成功的组数
        }
        printf("%d\n",num);
    }
    return 0;
}