带权并查集

【算法基础篇】（二十四）数据结构之并查集拓展：从 “单一关系” 到 “复杂约束”，这篇带你解锁进阶玩法！前言一、扩展域并查集：给元素 “分身”，解决多关系难题1.1 普通并查集的 “痛点”：只能处理一种关系

让我们一起加油好吗

【数据结构】带权并查集带权并查集在普通并查集的基础上，为每个结点增加了一个权值。这个权值可以表示当前结点与父结点之间的关系、距离或其他信息（注意，由于我们有路径压缩操作，所以最终这个权值表示的是当前结点相对于根结点的信息）。有了这样一个权值，就可以推断出集合中各个元素之间的相互关系。

我是有底线的