hdu 2063 二分图匹配

题意：一些女的和一些男的有好感，有好感的能一起坐过山车，问最多能组成多少对

hdu 11 页上少有的算法题，二分图匹配问题，匈牙利算法，对于每一个汉子，看和他有好感的妹子有没有配对了，没有配对过就可以成功配对，若已经配对过了，就看那个妹子所配对的汉子能不能再找个没有配对的妹子，如果可以就拆散当前配对重组配对，否则就不能拆；如果找完所有有好感的妹子仍然没能配对成功，那这个汉子就注定孤独一生了```

#include<stdio.h>
#include<string.h>
int now,head[1001],next[1001],point[1001],visit[1001],match[1001];

void add(int x,int y){
    next[++now]=head[x];
    head[x]=now;
    point[now]=y;
}

int dfs(int k)
{
    for(int i=head[k];i;i=next[i]) if(!visit[point[i]]){
        int p=point[i];
        visit[p]=1;
        if(match[p]==-1||dfs(match[p])){
            match[p]=k;
            return 1;
        }
    }
    return 0;
}

int main(){
    int K,M,N;
    while(scanf("%d",&K)!=EOF&&K!=0){
        scanf("%d%d",&M,&N);
        memset(match,-1,sizeof(match));
        memset(head,0,sizeof(head));
        now=0;
        int i,ans=0;
        for(i=1;i<=K;i++){
            int a,b;
            scanf("%d%d",&a,&b);
            add(a,b);
        }
        for(i=1;i<=M;i++){
            memset(visit,0,sizeof(visit));
            if(dfs(i)==1)ans++;
        }
        printf("%d
",ans);
    }
    return 0;
}