代码：

#include<bits/stdc++.h>
using namespace std;
struct node{
	int pre;
	int nxt;
	int key;
	node(int _key=0,int _pre=0,int _nxt=0)
	{pre=_pre; nxt=_nxt; key=_key;}
}s[100005];
int n,m,tot=0;
int index[100005]={0};
void ins_back(int x,int y){
	int now=index[x];
	s[++tot]=node(y,now,s[now].nxt);
	s[s[now].nxt].pre=tot;
	s[now].nxt=tot;
	index[y]=tot;
} 
void ins_front(int x,int y){
	int now=index[x];
	s[++tot]=node(y,s[now].pre,now);
	s[s[now].pre].nxt=tot;
	s[now].pre=tot;
	index[y]=tot;
}
void del(int x){
	int now=index[x];
	int le=s[now].pre;
	int rt=s[now].nxt;
	s[le].nxt=rt;
	s[rt].pre=le;
	index[x]=0;
}
int main(){
	int x,k,p,now;
	cin>>n;
	s[0]=node();
	ins_back(0,1);
	for(int i=2;i<=n;i++){
		cin>>k>>p;
		p?ins_back(k,i):ins_front(k,i); 
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>x;
		if(index[x]) del(x);
	}
	now=s[0].nxt;
	while(now){
		cout<<s[now].key<<' ';
		now=s[now].nxt;
	}
	return 0;
}

不太清除哪错了，本地DEV-C++ 5.11跑的没问题，且小样例已过