2055. 欧拉路

代码

#include<bits/stdc++.h>
using namespace std;
int n,e,a[35][35],d[35],r[55],k=0;
void dfs(int x)
{
	for(int i=1;i<=n;i++)
	{
		if(a[x][i]==1)
		{
			a[x][i]=0;
			a[i][x]=0;
			dfs(i);
		}
	}
	k++;
	r[k]=x;
}
int main()
{
	int x,y,i,s=1;
	cin>>n>>e;
	for(i=1;i<=e;i++)
	{
		cin>>x>>y;
		a[x][y]=1;
		a[y][x]=1;
		d[x]++;
		d[y]++;
	}
	for(i=n;i>=1;i--)
	{
		if(d[i]%2==1)
		{
			s=i;
			break;
		}
	}
	dfs(s);
	for(i=k;i>=1;i--)
		cout<<r[i]<<' ';
	return 0;
}

记得点赞+关注+收藏！！！谢谢！！！