提出 #40051128

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define ll long long
#define endl '\n'//交互题删掉
#define FIO ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define sp_el(i,n) " \n"[i==n]//空格换行
using namespace std;
void Init()
{
	
}
const int N=200005;
int n,q,p[N],op,x,y,dep[N];
vector<int>son[N];
int fa[N];
int find(int x){if(fa[x]==x)return x;return fa[x]=find(fa[x]);}
void merge(int x,int y)
{
	assert(x<=y);
	find(x);find(y);
	fa[fa[y]]=fa[x];
}
void dfs(int x)
{
	dep[x]=dep[p[x]]+1;
	for(int i:son[x])dfs(i);
}
void Solve()
{
	cin>>n;
	for(int i=2;i<=n;i++){cin>>p[i];son[p[i]].push_back(i);}
	dfs(1);
	for(int i=1;i<=n;i++)fa[i]=i;
	cin>>q;
	while(q--)
	{
		cin>>op>>x;
		if(op==1)
		{
			cin>>y;
			int t=find(x);
			if(t>y)
				for(int i=t;i!=y;i=p[i])
					merge(y,i);
		}
		else
		{
			cout<<find(x)<<endl;
		}
	}
}
void QingKong()
{

}
int main()
{
	FIO;
	int T=1;
	//cin>>T;
	Init();
	while(T--)
	//while(cin>>n&&n)
	//while(cin>>n)
	{
		Solve();
		QingKong();//多测不清空，抱灵两行泪
	}
	return 0;
}

提出情報

ジャッジ結果