关于寻找相连的节点的一些理解

先把代码贴出来。

int find(int x){
  if(p[x]!=x) p[x]=find(p[x]);
  return p[x];
}//在此之前先建立自连 p[i]=i

如果要建立i与j的连接：

p[find(i)] = find(j);

假设现在有n个点1，2，3，4，5 ...，n然后给一段连接的信息

1 2
1 3
2 3
1 4
5 6
1 1
...

以此类推如果有m个点都间接或直接连接，或者说都在同一集合时，find(m1) find(m2) ... find(mm)的值都应该相等且唯一，不妨设为x，那么只要找到find值为x的key值就可确定哪些节点是连接的啦！

int find(int x) { return fa[x]==x ? x: fa[x]=find(fa[x]); }

还可以简化一下

---

有借鉴了蓝桥杯2020年省赛“七段码”