Submission #1371939

---

Source Code Expand

#include<bits/stdc++.h>
int n, m, u, v;
std::vector<int> G[100005];
std::deque<int> q;
bool vis[100005];

int find(bool f){
  int v = f ? q.front(): q.back();
  for(auto u : G[v])
    if(!vis[u]){
      vis[u] = true;
      return u;
    }
  return 0;
}

int main(){
  scanf("%d%d", &n, &m);
  for(int i = 0;i < m; ++i){
    scanf("%d%d", &u, &v);
    G[u].push_back(v);
    G[v].push_back(u);
  }
  
  q.push_front(1); q.push_front(G[1][0]);
  vis[1] = vis[G[1][0]] = true;
  while(true) {
    int a, b;
    a = find(true);
    b = find(false);
    if(a + b) {
      if(a) q.push_front(a);
      if(b) q.push_back(b);
    }else break;
  }
  printf("%d\n", (int) q.size());
  for(int i = q.size() - 1;i >= 0; --i)
    printf("%d ",q[i]);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &n, &m);
                        ^
./Main.cpp:20:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &u, &v);
                          ^

Judge Result