类似链表,,
跳级链表
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
//typedef __int128 LL;//2的128
typedef long long ll; //2的64
// 1e9,, 1e19,,1e3
int n,a[1000010],b[1000010];
int c[1000010];
int head[1000010];
long long int ans,res;
int num;
int cnt;
struct edge
{ int nx,to;
}ed[1000010];
void add(int a,int b)
{
ed[++cnt].to=b;
ed[cnt].nx=head[a];
head[a]=cnt;
}
void solve()
{
cin>>n;
for(int i=1;i<=n;i++) head[i]=-1;
for(int i=1;i<=n;i++)
{
cin>>a[i]>>b[i];
c[b[i]]++;c[a[i]]++;
add(a[i],b[i]);
} int ans=0;
for(int i=1;i<=n;i++)
{
if(c[a[i]]==1){ans=a[i];break;}
}
int res=1;
cout<<ans<<" ";
int qian=0,hou=ans;
while(res!=n)
{
int i=head[qian];
int j=ed[i].to;
cout<<j<<" ";
qian=hou,hou=j;res++;
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
solve();
return 0;
}