大佬们,这怎么优化啊,后三个点全tle
查看原帖
大佬们,这怎么优化啊,后三个点全tle
963391
Black_Smith楼主2023/6/30 14:09
#include<bits/stdc++.h>
using namespace std;
list<int>q;
int n,m,k,p,x;
int main(){
	q.push_back(1);
	cin>>n;
	for(int i=2;i<=n;++i){
		cin>>k>>p;
		auto it=find(q.begin(),q.end(),k);
		p==1?q.emplace(next(it),i):q.emplace(it,i);
	}
	cin>>m;
	while(m--){
		cin>>x;
		for(auto it=q.begin();it!=q.end();++it){
			if(*it==x)it=q.erase(it);
		}
	}
	for(auto it=q.begin();it!=q.end();++it)cout<<*it<<" ";
	return 0;
}
2023/6/30 14:09
加载中...