记录编号	592989	评测结果	AAAAAAAAAA
题目名称	[NOI 2002]银河英雄传说	最终得分	100
用户昵称	qyd	是否通过	通过
代码语言	C++	运行时间	3.902 s
提交时间	2024-08-08 11:36:53	内存使用	3.71 MiB

#include<bits/stdc++.h>
using namespace std;
const int maxn=30000;
int T,ans,father[maxn+1],len[maxn+1],front[maxn+1];
void prework(){
	for(int i=1;i<=maxn;i++){
		father[i]=i;
		len[i]=1;
		front[i]=0;
	}
}
int find(int x){
	if(father[x]==x)return father[x];
	int fx=find(father[x]);
	front[x]+=front[father[x]];
	father[x]=fx;
	return father[x];
}
void move(){
	int x,y;
	cin>>x>>y;
	int fx=find(x),fy=find(y);
	front[fx]+=len[fy];
	father[fx]=fy;
	len[fy]+=len[fx];
	len[fx]=0;
	return ;
}
void ask(){
	int l,r;
	cin>>l>>r;
	int fl=find(l),fr=find(r);
	if(fl!=fr)ans=-1;
	if(fl==fr)ans=abs(front[l]-front[r])-1;
	return ;
}
int main()
{
	freopen("galaxy.in","r",stdin);
	freopen("galaxy.out","w",stdout);
	cin>>T;
	prework();
	while(T--)
	{
		char ch;
		cin>>ch;
		if(ch=='M')move();
		if(ch=='C'){ask();cout<<ans<<endl;}
	}
	return 0;
}