如果你 WA on #1
查看原帖
如果你 WA on #1
1476288
lyb_qhd楼主2025/7/28 14:06

记住,点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);
2025/7/28 14:06
加载中...