@[liyishao1125](/user/560968)
把O2关了就行了
by Chara__ @ 2024-05-01 15:00:02
定义一个n,表示n个点,第6,23排。
输出答案用top。
```cpp
#include<bits/stdc++.h>
using namespace std ;
int g[10005][10005],du[100004];
int m,n;
int ans[100005],tot;
void dfs(int u)
{
for(int i=1;i<=n;i++)
{
if(g[u][i]>0)
{
g[u][i]--;
g[i][u]--;
dfs(i);
}
}
ans[++tot]=u;
}
int main()
{
cin>>m;
for(int i=1;i<=m;i++)
{
int u,v;
cin>>v>>u;
g[v][u]++;g[u][v]++;
du[v]++;
du[u]++;
n=max({v,u,n});
}
int st=1;
for(int i=1;i<=n;i++)
{
if(du[i]%2==1)
{
st=i;break;
}
}
dfs(st);
for(int i=tot;i>=1;i--)
{
cout<<ans[i]<<endl;
}
return 0;
}
```
by fengzhaoyu @ 2024-05-01 15:19:43
当然楼上做法也可以
by fengzhaoyu @ 2024-05-01 15:21:05
@[liyishao1125](/user/560968)
by fengzhaoyu @ 2024-05-01 15:21:53