HDU 2063 过山车（模板—— 二分图最大匹配问题）

题目链接：

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

 解题思路：

二分图最大匹配模板题。

AC代码：

#include<stdio.h>
int e[1010][1010],match[1010],book[1010],z;
int dfs(int u);
int main()
{
    int t,n,m,sum,i,j,a,b;
    while(scanf("%d",&t), t != 0)
    {
        scanf("%d%d",&n,&m);
        z=n+m;
        for(i=1;i<=z;i++)
            for(j=1;j<=z;j++)
                e[i][j]=0;
        for(i=1;i<=t;i++)
        {
            scanf("%d%d",&a,&b);
            e[a][n+b]=1;
        }
        for(i=1;i<=z;i++)
            match[i]=0;
        for(sum=0,i=1;i<=z;i++)
        {
            for(j=1;j<=z;j++)
                book[j]=0;
            if(dfs(i))
                sum++;
        }
        printf("%d
",sum);
    }
    return 0;
}
int dfs(int u)
{
    int i;
    for(i=1;i<=z;i++)
    {
        if(!book[i] && e[u][i]==1)
        {
            book[i]=1;
            if(!match[i] || dfs(match[i]))
            {
                match[i]=u;
                match[u]=i;
                return 1;
            }
        }
    }
    return 0;
}