带权并查集模板2（银河英雄传说）

这道题有30000个列。。。

所以说带权并查集在原模板的基础上就必须再添一个num数组，num[i]表示i队列的长度

算是涨了见识了。。。

code：

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int fa[30005],val[30005],num[30005];
int find(int x)
{
	if(fa[x]!=x)
	{
		int t=fa[x];
		fa[x]=find(fa[x]);
		val[x]+=val[t]; 
	}
	return fa[x];
}
int main()
{
	int T;
	scanf("%d",&T);
	for(int i=1;i<=30000;i++)
	{
		fa[i]=i;
		num[i]=1;
	}
	char pd;
	int x,y;
	while(T--)
	{
		cin>>pd;
		scanf("%d%d",&x,&y);
		if(pd=='M')
		{
			int px=find(x);
			int py=find(y);
			if(px!=py)
			{
			fa[px]=py;
			val[px]+=num[py];
			num[py]+=num[px];
			num[px]=0;
			}
			//printf("qwq\n");
		}
		else
		if(pd=='C')
		{
			int px=find(x);
			int py=find(y);
			if(px!=py)
			{
				printf("-1\n");
			}
			else
			{
				int tmp;
				tmp=abs(val[y]-val[x]);
				printf("%d\n",tmp-1);
			}
			
		}
	}
	return 0;
	
}