40分WA2,3,4求助
查看原帖
40分WA2,3,4求助
661096
asas111楼主2023/7/25 11:25
#include<bits/stdc++.h>
using namespace std;
int a[100009],b[100009];
int main(){
	int n;
	cin>>n;
	b[1]=-1;
	for(int i=2;i<=n;i++){
		int k,p;
		cin>>k>>p;
		if(p)a[b[k]]=i,b[i]=b[k],b[k]=i,a[i]=k;
		else b[a[k]]=i,a[i]=a[k],b[i]=k,a[k]=i;
	}
	int m;
	cin>>m;
	for(int i=1;i<=m;i++){
		int x;
		cin>>x;
		a[b[x]]=a[x];
		b[a[x]]=b[x];
	}
	int i=b[0];
	while(b[i]||a[i]){
		if(i==-1)break;
		cout<<i<<" ";
		i=b[i];
	}
	return 0;
}
2023/7/25 11:25
加载中...