Submission #1241797

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 1e5;

int N, M;
vector<int> G[MAXN + 10];

bool in_path[MAXN + 10];

int main() {
   scanf("%d%d", &N, &M);
   for(int i = 0; i < M; i++) {
      int u, v; scanf("%d%d", &u, &v);
      G[u].push_back(v);
      G[v].push_back(u);
   }
   deque<int> path;
   path.push_back(1); path.push_back(G[1][0]);
   in_path[1] = in_path[G[1][0]] = true;
   while(true) {
      int u = path.front(), v = path.back();
      int un = -1;
      for(int p : G[u]) {
         if(!in_path[p]) {
            un = p;
         }
      }
      if(un != -1) {
         in_path[un] = true;
         path.push_front(un);
         continue;
      }
      int vn = -1;
      for(int p :  G[v]) {
         if(!in_path[p]) {
            vn = p;
         }
      }
      if(vn != -1) {
         in_path[vn] = true;
         path.push_back(vn);
         continue;
      }
      break;
   }
   printf("%d\n", (int)path.size());
   for(int u : path) {
      printf("%d ", u);
   }
   printf("\n");
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d%d", &N, &M);
                         ^
./Main.cpp:14:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
       int u, v; scanf("%d%d", &u, &v);
                                      ^

Judge Result