【NOI 2002】 银河英雄传说

【题目链接】

https://www.luogu.org/problemnew/show/P1196

【算法】

并查集

【代码】

#include<bits/stdc++.h>
using namespace std;

int i,n,x,y;
char op[];
int size[],d[],fa[];

inline int get_root(int x)
{
        if (fa[x] == x) return x;
        int f = get_root(fa[x]);
        d[x] += d[fa[x]];
        return fa[x] = f;
}
inline void merge(int x,int y)
{
        int sx = get_root(x),
                sy = get_root(y);
        fa[sx] = sy;
        d[sx] = size[sy];
        size[sy] += size[sx];
}

int main()
{

        scanf("%d",&n);
        for (i = ; i <= ; i++)
        {
                fa[i] = i;
                d[i] = ;
                size[i] = ;
        }
        for (i = ; i <= n; i++)
        {
                scanf("%s",&op);
                if (op[] == 'M')
                {
                        scanf("%d%d",&x,&y);
                        merge(x,y);
                } else
                {
                        scanf("%d%d",&x,&y);
                        if (get_root(x) != get_root(y)) printf("-1\n");
                        else printf("%d\n",abs(d[x] - d[y]) - );
                }
        }

        return ;

}