我的二分图最大匹配模板是假的吗/yiw
查看原帖
我的二分图最大匹配模板是假的吗/yiw
443675
紊莫turtle楼主2024/5/17 10:43
int dfs(int now) {
    // if (vis[now] == id) return 0;
    // vis[now] = id;
    // for (int i : G[now]) {
    //     if (!b[i] || dfs(b[i], id)) {
    //         b[i] = now;
    //         return 1;
    //     }
    // }
    // return 0;
    for (auto to : G[now])
        if (!vis[to]) {
            vis[to] = 1;
            if (!b[to] || dfs(b[to]))
                return b[to] = now, 1;
        }
    return 0;
}

注释部分是我的代码(从模板题复制的),一直 RE,换成第一篇题解的 代码就过了 /yiw

2024/5/17 10:43
加载中...