带权并查集理解

前言：这几天做了几个带权并查集的问题，看了网上的大量博客，也有自己的一些理解，特地总结一下。 文章目录 回顾 带权并查集题型特点。 例题: Bug's Life 食物链 回顾 理清理论的发展历史有助于了解理论，因此我们先回顾一下普通的并查集。戳这里.和这里,感谢博主带我入门 这里有几个值得注意的地方(也是个人做题中踩过的坑)。 在包含路径压缩算法的， 调用find_father(x)后，x所在集合

>>阅读原文<<