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