238. 银河英雄传说(并查集，扩展域)

​​​​​​238. 银河英雄传说 - AcWing题库
分析：
由于要求i，j战舰之间的距离，我们就应该想到拓展域
拓展域要实现：
能够计算第i艘战舰到第j艘战舰距离
我们可以用一个拓展域来存储战舰到根节点的距离，然后还需要考虑怎么合并拓展域
根据食物链的思想，可以维护，注意根结点到根结点距离为0，避免重复计算
int find(int x)
{
if (x != p[x])
{
int u = find(p[x]);
d[x] += d[p[x]];
p[x] = u;
}
return p[x];
}
还需要维护一列上（一个集合内）有几艘战舰，再开一个拓展域保存
那么合并一个集合的操作如下
int px = find(x), py = find(y);
p[px] = py;
d[px] = siz[py]; //px放在最末尾，离根结点siz距离
siz[py] += siz[px];//增加siz
扩展域：
d数组     

238. 银河英雄传说(并查集，扩展域)最先出现在Python成神之路。