hdu 2036 过山车（匈牙利算法）

匈牙利算法

#include<stdio.h>
#include<string.h>
int map[1010][1010];
int vis[1010];//记录V2中的点匹配的点的编号 
int link[1010];//记录V2中的每个点是否被搜索过 
int m,t;
int find(int a){
    int i;
    for(i=1;i<=t;i++){
        if(map[a][i]&&!vis[i]){//如果节点i与a相邻并且未被查找过 
            vis[i]=1;//标记i为已查找过
            if(!link[i]||find(link[i])){//如果i未在前一个匹配M中 ，或者i在匹配M中，但是从与i相邻的节点出发可以有增广路
                link[i]=a;//记录查找成功记录 
                return 1;//返回查找成功 
            }
        }
    }
    return 0;
}        
int main(){
    int n,i,j,a,b,ans;
    while(scanf("%d",&n),n){
        memset(map,0,sizeof(map));
        memset(link,0,sizeof(link));
        scanf("%d%d",&m,&t);
        for(i=0;i<n;i++){
            scanf("%d%d",&a,&b);
            map[a][b]=1;   
        }
        for(ans=0,i=1;i<=m;i++){
            
            memset(vis,0,sizeof(vis));//清空上次搜索时的标记 
            if(find(i)) ans++;//从节点i尝试扩展 
           
        } 
        printf("%d\n",ans);
    }
    return 0;
}