2025年1月27日
【知识点】并查集
摘要： 并查集的定义 一种“不相交集合”，包括合并和查询两个主要功能。常见应用：判断连通性、最小生成树（Kruskal算法）、最近公共祖先。 并查集效率高，是因为使用了路径压缩技术。 并查集的基本操作 初始化 每个元素初始化为其序号。 合并 找出对应的帮派关系并连通。 查找 递归，直到发现点值与集编号相等。 阅读全文
posted @ 2025-01-27 10:35 Alkaid16 阅读(13) 评论(0) 推荐(0)
≡