Circular Dance CodeForces - 1095D（构造好题）

构造题，利用二维数组a[x][0],a[x][1]分别表示x后面紧跟着的两个数，比如我先找1，然后后面是3和5，我就看3后面那俩有没有一个是5，如果是关系就确定，如果不是那说明5不在3的后面而在3的前面关系也确定，确定以后直接输出，然后依次类推。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=1e6+5;
int p[maxn],a[maxn][2],vis[maxn];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i][0]>>a[i][1];
	}
	int i=1;
	cout<<1;
	vis[1]=1;//这个不能少！！！！坑了好久 
	int cnt=1;
	while(cnt<n){
		int x=a[i][0],y=a[i][1];
		if(a[x][0]==y||a[x][1]==y&&!vis[x]){
			p[i]=x;
			i=x;
			vis[x]=1;
			cout<<" "<<x;
		}
		else{
			p[i]=y;
			i=y;
			vis[y]=1;
			cout<<" "<<y;
		}
		cnt++;
	}
	cout<<endl;