摘要：
gs.com/blog/1924679/202001/1924679 20200118194906977 1684421035.png) 阅读全文
摘要：
并查集 并查集保持一组不相交的动态集合S={S1,S2,…,Sk}。 每个集合通过一个代表来识别。 代表就是集合中的某个成员。 哪一个成员被选做代表是无所谓的。 我们关心的是如果寻找某一动态集合的代表两次，并且在两次寻找之间不修改集合，两次得到的答案应该是相同的。 并查集的操作 初始化 Make S 阅读全文