帶權並查集理解

前言：這幾天做了幾個帶權並查集的問題，看了網上的大量博客，也有自己的一些理解，特地總結一下。 文章目錄 回顧 帶權並查集題型特點。 例題: Bug's Life 食物鏈 回顧 理清理論的發展歷史有助於瞭解理論，因此我們先回顧一下普通的並查集。戳這裏.和這裏,感謝博主帶我入門 這裏有幾個值得注意的地方(也是個人做題中踩過的坑)。 在包含路徑壓縮算法的， 調用find_father(x)後，x所在集合

>>阅读原文<<