P1160 队列安排

刚做完紫书链表章节的移动盒子，正好用来练练手。

#include
#include
#include
#include
using namespace std;
const int maxn = 100000 + 10;
int LL[maxn],RR[maxn];
int n,m;
int main()
{
	scanf("%d",&n);
	RR[0]=1;LL[0]=1;
	LL[1]=0;RR[1]=0;
	for(int i=2;i<=n;i++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		if(b==0)//将i插在a的左边 
		{
			int t=LL[a];
			RR[t]=i;RR[i]=a;
			LL[a]=i;LL[i]=t;
		}
		else if(b==1)//将i插在a的右边 
		{
			int t=RR[a];
			RR[a]=i;RR[i]=t;
			LL[i]=a;LL[t]=i;
		}
	}
	scanf("%d",&m);
	for(int i=0;i