Codeforces ：Circular Dance

题目链接： Circular Dance

思路分析：

我们需要找到每个孩子的下一个孩子是谁，然后再从头孩子挨个往后输出。思路挺清晰，但是以下代码有个细节，就是N==3的时候，由于每个孩子的下边两个孩子都是另外两个，无法准确求出下边的孩子到底是谁，只需要拿出来单独讨论。

#include <bits/stdc++.h>
using namespace std;
struct node{
  int next;
}a[200100];
int main()
{
    int n,i,next1[200100],next2[200100];
    scanf("%d",&n);
    if(n==3)
        printf("1 2 3\n");
    else
    {
    for(i=1;i<=n;i++)
    {
        scanf("%d %d",&next1[i],&next2[i]);
    }
    for(i=1;i<=n;i++)
    {
        if(next1[next1[i]]==next2[i] || next2[next1[i]]==next2[i])      //找下一个孩子是谁
            a[i].next=next1[i];
        else
            a[i].next=next2[i];
    }
    i=1;
    printf("1");
    while(a[i].next!=1)
    {
        printf(" %d",a[i].next);
        i=a[i].next;
    }
    printf("\n");
    }
}