被老师拖来讲数据结构了
带权并查集
带权并查集，顾名思义，就是在并查集中加上权值，点权和边权实际上是等价的，因为并查集实际上是多棵树组成的，树上的每个节点，都只有一个父节点，因此点权和边权可以互相转化，在这里，我们将权值视为点权值。
并查集的优化中最重要的就是路径压缩，下面来介绍带权并查集的路径压缩。
路径压缩
带权并查集中的路径压缩，
标签：查集,并查,压缩,路径,带权,点权 From： https://www.cnblogs.com/jd122/p/16988494.html
被老师拖来讲数据结构了
带权并查集，顾名思义，就是在并查集中加上权值，点权和边权实际上是等价的，因为并查集实际上是多棵树组成的，树上的每个节点，都只有一个父节点，因此点权和边权可以互相转化，在这里，我们将权值视为点权值。
并查集的优化中最重要的就是路径压缩，下面来介绍带权并查集的路径压缩。
带权并查集中的路径压缩，
标签：查集,并查,压缩,路径,带权,点权 From： https://www.cnblogs.com/jd122/p/16988494.html