QIUQIU dalao
查看原帖
QIUQIU dalao
928212
victory_orsh楼主2023/9/16 12:05
#include <bits/stdc++.h>
using namespace std;

const int N=1e5+5;
int n;
int e[N],l[N],r[N],idx,sign[N]={0};//e表示相应下标的值,lr表示左右指针,idx表示当前的位置,sign标志

void init(){
	r[0]=1,l[1]=0;
	idx=2;
}

void insert(int a,int x){//a的左边
    e[idx] = x;
    l[idx] = l[a];
    r[idx] = a;
    r[l[idx]] = idx;
    l[a] = idx;
}


int main(){
	cin>>n;
	int k,p;
	void init();
	insert(r[0],1);
	for(int i=2;i<=n;i++){
		cin>>k>>p;
		if(p==0)insert(k+2,i);
		if(p==1)insert(r[k+2],i);
	}
	int m,x;
	cin>>m;
	while(m--){
		cin>>x;
		sign[x]=1;//标记
	}
	
	for(int i=r[0];i!=1;i=r[i]){
		if(sign[e[i]])continue;
		cout<<e[i]<<" ";
	}
	
	return 0;
}
2023/9/16 12:05
加载中...