rt
在本机运行样例过了,提交RE后测第一个数据点答案也是对的,所以为什么会全是RE啊QWQ
#include<bits/stdc++.h>
#define o 10005
#define int long long
using namespace std;
int ans,n,m,vis[o][o],root;
vector<int>q[o];
stack<int>que;
void dfs(int now)
{
for(vector<int>::iterator it=q[now].begin();it<q[now].end();it++)
{
int to=*it;
if(!vis[now][to]) continue;
vis[now][to]--; vis[to][now]--;
dfs(to);
}
que.push(now);
}
signed main()
{
scanf("%d",&m);
for(int i=1;i<=m;i++)
{
int u,v;
scanf("%d%d",&u,&v);
n=max(n,max(u,v));
q[u].push_back(v); q[v].push_back(u);
vis[v][u]++; vis[u][v]++;
}
for(int i=1;i<=n;i++) sort(q[i].begin(),q[i].end());
root=1;
for(int i=1;i<=n;i++)
{
int siz=q[i].size();
if(siz&1)
{
root=i; break;
}
}
dfs(root);
while(!que.empty())
{
printf("%d\n",que.top());
que.pop();
}
return 0;
}