#include<iostream>
#include<cstdio>
using namespace std;
int v,e;
int d[10000];
int ans[10000];
int g[10000][10000];
int p;
void search(int i)
{
int j;
int q;
for(j=1;j<=v;j++)
if(g[i][j]==1)
{
g[i][j]=g[j][i]=0;
q=j;
search(j);
}
ans[++p]=i;
}
int main()
{
int x,y;
scanf("%d%d",&v,&e);
for(int i=1;i<=e;i++)
{
scanf("%d%d",&x,&y);
g[x][y]=g[y][x]=1;
d[x]++;
d[y]++;
}
int start=1;
for(int i=1;i<=v;i++)
if(d[i]%2==1)
start=i;
search(start);
for(int i=1;i<=p;i++)
printf("%d ",ans[i]);
return 0;
}
一笔画问题
最新推荐文章于 2025-03-21 20:00:01 发布