洛谷P1160 队列安排 链表

洛谷P1160 队列安排   链表 

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <string>
#include <algorithm>
#include <iomanip>
#include <iostream> 
using namespace std ; 

struct node{
    int l,r ; 
};
node a[100011] ;
int n,m,x,type,k ;
bool f[100011] ;

int main()
{
    scanf("%d",&n) ;
    f[ 1 ] = 1 ;
    for(int i=2;i<=n;i++) 
    {
        f[ i ] = 1 ;
        scanf("%d%d",&x,&type) ; 
        a[ 0 ].l = 0 ;
        a[ 0 ].r = 0 ;
        if(type==0) 
        {
            a[ i ].r = x ;
            a[ i ].l = a[ x ]. l ; 
            a[ a[ i ].l ].r = i ;
            a[ a[ i ].r ].l = i ;
        }
        else 
        {
            a[ i ].l = x ;
            a[ i ].r = a[ x ].r ;
            a[ a[ i ].l ].r = i ;
            a[ a[ i ].r ].l = i ;
        }
        
    }
    scanf("%d",&m) ;
    for(int i=1;i<=m;i++) 
    {
        scanf("%d",&x) ;
        if(!f[ x ]) continue ; 
        f[ x ] = 0 ;
        a[ a[ x ].l ].r = a[ x ].r ;
        a[ a[ x ].r ].l = a[ x ].l ;
        a[ x ].l = 0 ;
        a[ x ].r = 0 ; 
    }
    for(int i=1;i<=n;i++) 
        if(f[ i ]&&!a[i].l) 
        {
            k = i ;
            break ;
        }
    printf("%d ",k) ;
    while( a[ k ].r ) 
        printf("%d ",a[ k ].r),k = a[ k ].r ; 
    return 0 ;
}