队列安排

#include <bits/stdc++.h>
using namespace std;
struct node
{
    int data;
    node*left,*right;
    node (int x)
    {
        data=x;
        left=right=NULL;
    }
}*m[100005],*q;
int n,head=1;
int main()
{
cin>>n;
m[1]=new node(1);
for(int i=2;i<=n;i++)
{
    int k,p;
    cin>>k>>p;
    m[i]= new node(i);
    if(p) //插右边
    {
     if(m[k]->right)
     {
         m[k]->right->left=m[i];
         m[i]->right=m[k]->right;
     }
     m[k]->right=m[i];
     m[i]->left=m[k];
    }
    else
    {
        if(m[k]->left)
        {
            m[k]->left->right=m[i];
            m[i]->left=m[k]->left;
        }
        m[k]->left=m[i];
        m[i]->right=m[k];
        if(k==head)head=i;
    }
}
int f;
cin>>f;
while(f--)
{
    int k;
    cin>>k;
    if(m[k]->left)
    {
        m[k]->left->right=m[k]->right;
    }
    if(m[k]->right)
    {
        m[k]->right->left=m[k]->left;
    }
    m[k]->right=m[k]->left=NULL;
}
q=m[head];
while(q)
{
    cout<<q->data<<" ";
    q=q->right;
}
    return 0;
}