WA80 #3WA

#include <bits/stdc++.h>
using namespace std;
int a[1000010][5], n,m;

int main() {
    cin>>n;int j=1;memset(a,0,sizeof(a)); a[1][1]=1;
    for(int i=2;i<=n;i++){
        int k,p;cin>>k>>p;
        a[i][1]=i;
        if(p==1){ a[i][2]=a[k][2]; a[a[k][2]][3]=i;a[k][2]=i; a[i][3]=k;}
        else {a[a[k][3]][2]=i; a[i][2]=k;a[i][3]=a[k][3]; a[k][3]=i;if(k==j) j=i;}
    }
    cin>>m;
    for(int i=2;i<=n;i++){
        int x; scanf("%d",&x);
        if(a[x][1]!=0)
        {
            a[x][1]=0;
            a[a[x][3]][2]=a[x][2];
            a[a[x][2]][3]=a[x][3];
            n--;
            if(x==j) j=a[x][3];
        }
    }
    int i=1,x=j;
    while(i<=n)
    {
        printf("%d ",a[x][1]);
        x=a[x][2]; i++;
    }
    return 0;
}