带权并查集

带权并查集 转载自一个大佬的文章：原文章 作者：syddf_shadow 带权并查集需要先理解一般的并查集，不明白的可自行先搜索有关内容 一般的并查集主要记录节点之间的链接关系，而没有其他的具体的信息，仅仅代表某个节点与其父节点之间存在联系，它多用来判断图的连通性，如下图所示，这是一个并查集，其中箭头表示父子关系，可以看到这些边没有记录其他的任何信息。 而有的时候在这些边中添加一些额外的信息可以更

>>阅读原文<<