C++模板:二分图匹配

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;
}
posted @ 2014-03-25 20:48  forever97  阅读(263)  评论(0编辑  收藏  举报