Submission #1370716

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n,m,u,v;
vector<int> vct[100005];
deque<int> dq;
bool vis[100005];
int unfin(bool fr){
	int np = fr?dq.front():dq.back();
	for(auto it:vct[np]){
		if(!vis[it]){
			vis[it] = true;
			return it;
		}
	}
	return 0;
}
int main(void){
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;++i){
		scanf("%d%d",&u,&v);
		vct[u].push_back(v), vct[v].push_back(u);
	}
	dq.push_front(1);
	dq.push_front(vct[1][0]);
	vis[1] = vis[vct[1][0]] = true;
	while(true){
		int a,b;
		a = unfin(true);
		b = unfin(false);
		if(a+b){
			if(a) dq.push_front(a);
			if(b) dq.push_back(b);
		} else {
			break;
		}
	}
	for(int i=(int)dq.size()-1;i>=0;--i){
		printf("%d",dq[i]);
		if(i) printf(" ");
	}
	puts("");
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:21: 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:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&u,&v);
                      ^

Judge Result