D. Circular Dance codeforces round#529(div3)

#include<bits/stdc++.h>
using namespace std;
int a[200010],b[200010];
bool vis[200010];
int n;
void dfs(int step,int num)
{
    if(step==n)
    {
        return;
    }
    int d1=a[num];
    int d2=b[num];
    if(!vis[d1]&&(a[d1]==d2||b[d1]==d2))
    {
        vis[d1]=true;
        printf("%d ",d1);
        dfs(step+1,d1);
    }
    else 
    {
        vis[d2]=true;
        printf("%d ",d2);
        dfs(step+1,d2);
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
    }
    vis[1]=true;
    printf("1 ");
    dfs(1,1);
    printf("\n");
}