实现两个操作： 合并两个集合 查询某个元素的祖宗节点 路径压缩优化 O(logn) 按秩合并 O(logn) 俩加一起是 α(n)≤5 , 基本为 O(1) 扩展运用： 记录每个集合的大小, 和本身绑定, 直接绑定到祖宗节点上 每个点到根节点的距离, 因为每个点都不同, 因此需要绑定到每个节点上 维护多类集合 链表问题, 染色一段但后一段会把前一段覆盖 题目 题目简介银河英雄传说程序自动分析格子游戏搭配购买奇偶游戏奇偶游戏的另一个解法