#链表#洛谷 1160 队列安排

双向链表。

#include <cstdio>
using namespace std;
struct link{int l,r,data;}a[100001]; int n,m,j=1;
int main(){
    scanf("%d",&n); a[1].data=1;
    for (int i=2;i<=n;i++){
        int x,c; a[i].data=i;
        scanf("%d%d",&x,&c);
        if (!c){//插入左边
            a[a[x].l].r=i; a[i].l=a[x].l;//改变指针 
            a[i].r=x; a[x].l=i;
            if (x==j) j=i;//改变起始位置
        }
        else{
            a[i].r=a[x].r;  a[a[x].r].l=i;
            a[x].r=i;  a[i].l=x;
        }
    }
    scanf("%d",&m);
    for (int i=1;i<=m;i++){
        int x;
        scanf("%d",&x);
        if (a[x].data){//删除
            a[x].data=0;
            a[a[x].l].r=a[x].r;
            a[a[x].r].l=a[x].l;
            if (x==j) j=a[x].l;
        }
    }
    while (j) printf("%d ",a[j].data),j=a[j].r;//输出
    return 0;
}