二分图最大匹配

//匈牙利算法
bool match(int u){
    for(auto v:edge[u]){
        if(vis[v])continue;
        vis[v] = 1;
        if(!from[v]||match(from[v])){
            from[v] = u;
            return 1;
        }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_30358129/article/details/80177063