银河英雄传说，本咸鱼刷的第一道NOI的题，估计是最简单的

https://www.luogu.org/problem/show?pid=1196 链接传送

我们先进行题目篡改。

若把输出队尾到队首的距离改为在同队列里输出1，相信大家都会想到用并查集解决。但这道题要求到队首距离，那么我们可不可以创个数组记录某战舰到队首的距离，边进行并查集边更新该数组，查询时用后面的距离减去前面的距离。但怎么更新呢，似乎只用一个数组来实现有点麻烦，那我们再加一个数组记录队伍长度，这样子就可以这样解决：

代码如下：

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int size[30001],dis[30001],fa[30001]; 
int find(int x)
{
    if(fa[x]==x)return x;
    int f=fa[x],o=find(fa[x]);
    fa[x]=o;
    dis[x]+=dis[f];//更新合并后到队首的距离 
    return o;
} 
int merge(int u,int v)//合并函数 
{
	//寻找两个合并的舰队 
    int f1=find(u);
    int f2=find(v);
    if(f1!=f2)
    {
        fa[f2]=f1;
		dis[f2]=size[f1];//因为以f2为首的舰队跟在f1舰队的后面，所以f2队首距离为该队列长度 
        size[f1]+=size[f2];//长度相加 
    }
}
int main()
{
    string a;
    int n;
    scanf("%d",&n);
    for(int i=1;i<=30000;i++)
    {
        fa[i]=i;
        dis[i]=0;
        size[i]=1;
    }
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        //分情况 
        if(a[0]=='M')
        {
            int u,v;
            scanf("%d%d",&u,&v);
            merge(u,v);
        }
        if(a[0]=='C')
        {
            int i,j;
            scanf("%d%d",&i,&j);
            int f1=find(i),f2=find(j);
            if(f1!=f2)printf("-1\n");
            else
            {
                int t;//t为两战舰之间的战舰数 
                if(dis[i]>=dis[j])
                    t=dis[i]-dis[j]-1;
                else t=dis[j]-dis[i]-1;
                printf("%d\n",t);
            }
        }
    }
    return 0;
} 

这就做完了，还挺简单的吗，就一个带权并查集就解决，所以说是最简单。