C++模板：二分图匹配

时间：2014-03-26 07:08:02 收藏：0 阅读：314

int Dfs(int 
k){    
    for(int 
i=0;i<v[k].size();i++){
        int 
a=v[k][i];
        if(used[a]==0){
            used[a]=1;
            if(link[a]==-1||Dfs(link[a])){link[a]=k;return 
1;}
        }
    }return 
0;
}

C++模板：二分图匹配,布布扣,bubuko.com

原文：http://www.cnblogs.com/forever97/p/3624106.html