2017-2018 ACM-ICPC,欧洲区域赛网赛 A

类双向链表。
标准双向链表介绍博客地址：https://baike.baidu.com/item/%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8/2968731?fr=aladdin
题目连接：http://codeforces.com/problemset/problem/847/A
这题一开始用模拟，还思考过并查集，最后在训练的时候用dfs过的，赛后看题解。。
双向链表几行过。
附上dfs的ac代码：

#include <bits/stdc++.h>
#include <map>
using namespace std;

const int maxn = 3e2+50;
int m[maxn];
int temp[maxn];
struct node{
	int l,r;
	int index;
}a[maxn];
bool vis[maxn];
int L = 0,R = 200;
int ll = 200,rr = 200;
bool cmp(node x,node y)
{
	return x.index < y.index;
}
void dfs(int x)
{
	if(!vis[x])
		return;
	else
		vis[x] = false;
	for(int i=0;i<2;i++)
	{
		if(i==0)
		{
			if( vis[a[x].l] && a[x].l != 0)
			{
				temp[--ll] = a[x].l;
				dfs(a[x].l);
			}
		}
		else
		{
			if( vis[a[x].r] && a[x].r != 0)
			{
				temp[++rr] = a[x].r;
				dfs(a[x].r);
			}	
		}
	}
}
int main(){
	//freopen("in.txt","r",stdin);
	int n;
	cin >> n;
	for(int i=1; i<=n; ++i){
		cin >> a[i].l >> a[i].r;
	}
	for(int i=1; i<=n; ++i) vis[i] = true;
	for(int i=1; i<=n; ++i){
		if(vis[i]){
			ll = rr = 200;
			temp[ll] = i;
			dfs(i);
			for(int i = 1;i<=rr-ll+1;i++)
			{
				m[L+i] = temp[ll+i-1];
			}
			L += rr-ll+1;
		}
	}
	for(int i = 1;i<=L;i++)
	{
		//printf("%d ",m[i]);
		if(i==1)
		{
			a[i].l = 0;
			a[i].r = m[i+1];
			a[i].index = m[i];
		}
		else if(i == L)
		{
			a[i].l = m[i-1];
			a[i].r = 0;
			a[i].index = m[i];
		}
		else
		{
			a[i].l = m[i-1];
			a[i].r = m[i+1];
			a[i].index = m[i];
			
		}
	}
	sort(a+1,a+n+1,cmp);
	for(int i = 1;i<=n;i++)
	{
		printf("%d %d\n",a[i].l,a[i].r);
	}
	
}//

接下来是类双向链表标程：

#include<cstdio>
int n,l[101],r[101],lft[101],ls;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d%d",l+i,r+i);
		if(!l[i]) lft[++ls]=i;
	}
	for(int i=1,j;i<ls;++i){
		for(j=lft[i];r[j]!=0;j=r[j]);
		r[j]=lft[i+1];
		l[lft[i+1]]=j;
	}
	for(int i=1;i<=n;++i)
		printf("%d %d\n",l[i],r[i]);
	return 0;
}