Codevs1540银河英雄传说

http://codevs.cn/problem/1540/
思路
网络上许多资料将此题归为了加权并查集…但事实上只是从哪一方面理解的差别，也可以谓在普通并查集的基础上记录各元素相对深度，和各队列的长度而已。
要加深对并查集的理解

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int t,a,b;
int fa[100010],pos[100010],sum[100010];//pos相对深度,sum队列长度 
char p;
int find(int x)
{
    if(x!=fa[x])//已经确定相对深度的点无需再次更新,可进行路径压缩 
    {
        int k=find(fa[x]);
        pos[x]+=pos[fa[x]];
        fa[x]=k;
    }
    return fa[x];
}
int main()
{
    scanf("%d\n",&t);
    for(int i=1;i<=10;i++)
    fa[i]=i,sum[i]=1;//pos无初值(起始)---根节点pos值为0(过程)使得重复find()不会使pos值增加 
    for(int i=1;i<=t;i++)
    {
        scanf("%c %d %d\n",&p,&a,&b);//出色的操作 
        int u=find(a);//仅查询时处理深度 
        int v=find(b);
        if(p=='M')
        {
            fa[u]=v;
            pos[u]=sum[v];
            sum[v]+=sum[u];
        }
        if(p=='C')
        {
            if(u==v)
            printf("%d\n",abs(pos[a]-pos[b])-1);//pos值从0开始 
            else printf("-1\n");
        }
    }
    return 0;
}

加权并查集的形式：http://www.studyai.com/article/1383d28f