记录编号	224675	评测结果	AAAAAAAAAA
题目名称	[NOI 2002]银河英雄传说	最终得分	100
用户昵称	沉迷学习的假的Keller	是否通过	通过
代码语言	C++	运行时间	4.178 s
提交时间	2016-02-16 15:44:49	内存使用	0.66 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int f[30000+10],d[30000+10],sz[30000+10];
int t;
inline int find(int x){
	if(f[x]==x){
		return x;
	}
	int fx=find(f[x]);
	d[x]+=d[f[x]];
	return f[x]=fx;
}
int main(){
	freopen("galaxy.in","r",stdin);
	freopen("galaxy.out","w",stdout);
	scanf("%d",&t);
	for(int i=1;i<=30000;i++){
		f[i]=i;
		sz[i]=1;
	}
	for(int i=1;i<=t;i++){
		char ch;
		int x,y;
		cin>>ch>>x>>y;
		int fx=find(x),fy=find(y);
		if(ch=='M'){
			f[fx]=fy;
			d[fx]=sz[fy];
			sz[fy]+=sz[fx];
		}
		else{
			if(fx!=fy){
				printf("-1\n");
			}
			else{
				printf("%d\n",abs(d[x]-d[y])-1);
			}
		}
	}
}