Submission #35031281

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i,a,n) for (int i=a;i<(int)n;i++)

int read(){int r;scanf("%d",&r);return r;}
std::vector<int> G[100010];
char s[100010];
bool vis[100010];
std::vector<int> ans;

void add(int u){
  ans.push_back(u);
  s[u]^=1;
}

void dfs(int v) {
  vis[v] = true;
  add(v);
  for(auto u : G[v]) if(!vis[u]) {
    dfs(u);
    add(v);
    if(s[u] == 1){
      add(u);
      add(v);
    }
  }
}

int main(void) {
  int n = read();
  int m = read();
  rep(i,1,m+1){
    int u = read();
    int v = read();
    G[u].push_back(v);
    G[v].push_back(u);
  }
  scanf("%s",s+1);
  rep(i,1,n+1) s[i] -= '0';

  dfs(1);
  // 处理根的奇偶
  printf("%d\n",(int)ans.size() - s[1]);
  rep(i,s[1],ans.size()) printf("%d ",ans[i]);
  printf("\n");
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int read()’:
./Main.cpp:4:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    4 | int read(){int r;scanf("%d",&r);return r;}
      |                  ~~~~~^~~~~~~~~
./Main.cpp: In function ‘int main()’:
./Main.cpp:37:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   37 |   scanf("%s",s+1);
      |   ~~~~~^~~~~~~~~~

Judge Result