hdu2063 过山车

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2063
 1 #include<iostream>
#include<math.h>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
const int N=510;
int match[N];
int a[N][N];
int use[N];
int n;
int girl,boy;
int dfs(int u)
{
    int t,x;
    for(int i=1;i<=boy;i++)
    {
        x=a[u][i];//判断是否女孩喜欢这个男孩坐旁边
        if(x==1 && !use[i])
        {
            use[i]=1;//判断是否已匹配，无匹配赋值1
            t=match[i];//用t标记男孩的匹配，用于后面的判断
            match[i]=u;//强制将男孩的匹配更改到当前女孩的身上
            if(t==-1 || dfs(t))//由于可能强制更改了男孩的匹配，那么男孩原来匹配的女孩
            return 1;          //也是需要在另找一个她愿意的男孩进行匹配(dfs)
            match[i]=t;//如果找不到的话，那么当前的女孩是不能夺走男孩的
        }
    }
    return 0;
}
int bipartite()
{
    int res=0;
    memset(match,-1,sizeof(match));//上来初始化男孩的匹配都是-1
    for(int i=1;i<=girl;i++)
    {
        memset(use,0,sizeof(use));//针对每个女孩，男孩是否和他们匹配了
        if(dfs(i))
        res++;
    }
    return res;
}

int main()
{
    //freopen("in.txt","r",stdin);
    int p,q;
    while(~scanf("%d",&n))
    {
        if(!n)
        break;
        scanf("%d%d",&girl,&boy);//女孩和男孩的数量
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&p,&q);
            a[p][q]=1;//标记上女孩的喜好
        }
        int t=bipartite();
        printf("%d\n",t);
    }
    return 0;
}