题目

代码：

#include<bits/stdc++.h>
using namespace std;
int x[10000]={},y[10000]={},g[10000]={},s[1001]={},h=-114514;
int n,m;
int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>x[i]>>y[i];
		s[x[i]]++;
		s[y[i]]++;
	}
	for(int i=1;i<=n;i++)
	{
		if(s[i]%2==1)h=i;
	}
	if(h==-114514)h=1;
	cout<<h<<' ';
	for(int i=0;i<m+1;i++)
	{
		int j=0,sv=0;
		for(j=0;j<m;j++)
		{
			if(x[j]==h&&g[j]==0&&s[y[j]]%2==0)
			{
				g[j]=1;
				h=y[j];
				s[x[j]]--;
				s[y[j]]--;
				j=m+1;
				sv=1;
				cout<<h<<' ';
			}
			else if(y[j]==h&&g[j]==0&&s[x[j]]%2==0)
			{
				g[j]=1;
				h=x[j];
				s[x[j]]--;
				s[y[j]]--;
				j=m+1;
				sv=1;
				cout<<h<<' ';
			}
		}
		if(sv);
		else
		{
			for(j=0;j<m;j++)
			{
				if(x[j]==h&&g[j]==0)
				{
					g[j]=1;
					h=y[j];
					j=m;
					s[x[j]]--;
					s[y[j]]--;
					cout<<h<<' ';
				}
				else if(y[j]==h&&g[j]==0)
				{
					g[j]=1;
					h=x[j];
					s[x[j]]--;
					s[y[j]]--;
					j=m;
					cout<<h<<' ';
				}
			}
		}
	}
	return 0;
}

有哪位 dalao 帮忙看一下吗！