rt,把#8数据下载了一下发现输出没啥问题为什么会 WA啊。
代码:
#include<bits/stdc++.h>
using namespace std;
int m,n,g[505][505],d[505],ans[505],cnt;
void dfs(int p){
for(int i=1;i<=n;i++){
if(g[p][i]){
g[p][i]--;
g[i][p]--;
dfs(i);
}
}
ans[++cnt]=p;
}
int main(){
cin>>m;
for(int i=1,u,v;i<=m;i++){
cin>>u>>v;
g[u][v]++;
g[v][u]++;
n=max(n,u);
n=max(n,v);
d[u]++;
d[v]++;
}
int st=1;
for(int i=1;i<=n;i++){
if(d[i]%2){
st=i;
break;
}
}
dfs(st);
for(int i=cnt;i>=1;i--)
cout<<ans[i]<<"\n";
return 0;
}