记住,点1不一定存在!
// ll st = 1; // 图中可能不存在点 1 ll st = LLONG_MAX; cin >> m; up(i, 1, m) { ll u, v; cin >> u >> v; st=min(st,u); // 保证字典序 st=min(st,v); // 同理 g[u][v]++; g[v][u]++; cnt[u]++; cnt[v]++; } up (i, 1, 500) { if (cnt[i] & 1) { st = i; break; } } dfs(st);