带权并查集

带权并查集

分为按秩合并，和非按秩合并两种。

注意：

运算法则只有异或一种合法

作用：

• 查询两个点是否在同一个集合中，以及查询他们之间的距离。

大体思路：

• $fa$为 压缩后的父亲 ，$fe$为他到未压缩父亲的边 ，$dis$为他到压缩后父亲的距离。
• 将两个点