hdu 2063 二分图匹配

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

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

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

 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]=;
         if(match[p]==-||dfs(match[p])){
             match[p]=k;
             return ;
         }
     }
     return ;
 }

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