2020年2月28日
【C/C++】并查集
摘要： 并查集操作的简单实现 原理：定义一个数组s[i]来表示第i个元素属于哪个集团，因此初始化时s[i] = i；即每个元素都还是分散的。对于可以合并的两个元素x与y，查找到他们两个所属的集团，将其中一个合并到另一个即可； 代码实现： 查询的优化 每次搜索的过程中，如果顺便将i所属的集团改为根节点，再次查 阅读全文
posted @ 2020-02-28 21:35 Ssspirit 阅读(974) 评论(0) 推荐(2)