摘要: 并查集 三个字概括:找老大 1. 核心定义 一种用来高效管理“元素分组”的数据结构,专门处理“不相交集合”的合并及查询问题。 2. 两个动作 查 (Find) —— 找老大: 递归寻找当前元素的“根节点”(代表元素)。 并 (Union) —— 认干爹: 判断两个元素是否在同一个集合。如果不是,让一 阅读全文
posted @ 2026-01-20 20:22 不太会a 阅读(2) 评论(0) 推荐(0)