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