提交记录 代码

#include <bits/stdc++.h>
using namespace std;
const int MAXN=1e6+5,MAXB=2e7;
#define ll long long
int r[1000001],n,e,a[1000][1000],d[1001],k;
void dfs(int x) {
	for(int i=1; i<=n; i++) {
		if(a[x][i]==1) {
			a[i][x]=0;
			dfs(i);
		}
	}
	k++;
	r[k]=x;
	return;
}
int main() {
	cin>>n>>e;
	for(int i=1; i<=e; i++) {
		int u,v;
		cin>>u>>v;
		a[u][v]=1;
		d[u]++;
		d[v]++;
	}
	int s=1;
	for(int i=1; i<=n; i++)
		if(d[i]%2==1) {
			s=i;
			break;
		}
	dfs(s);
	if(k==0){
		cout<<"No";
		return 0;
	}
	for(int i=k; i>=1; i--)
		cout<<r[i]<<" ";
	return 0;
}