C++テンプレート:二分図マッチング

264 ワード

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;

}