并查集_信奥自学之路

当前位置：首页 > 并查集

【NOI 2002】银河英雄传说（洛谷P1196）题解：并查集优化路径压缩算法详解

1周前 (07-08)其他

【NOI 2002】银河英雄传说（洛谷P1196）题解：并查集优化路径压缩算法详解

本文详细解析了2002年NOI经典题目“银河英雄传说”（洛谷P1196）的解题方法。通过并查集数据结构实现战舰间的动态合并与距离查询，代码中巧妙应用路径压缩技术优化时间复杂度。文章涵盖题目解读、解题思...

NOI 2001密码锁（洛谷P2024）解题全解析：并查集+关系标记算法实战

2周前 (07-03)其他

NOI 2001密码锁（洛谷P2024）解题全解析：并查集+关系标记算法实战

本文深入解析2001年NOI经典题目“密码锁”（洛谷P2024），提供基于并查集+关系标记的完整解题方案。通过带权并查集的路径压缩与关系值计算，高效判断动物间的食物链逻辑矛盾。代码注释清晰，涵盖初始化...

洛谷1111题解题全解析：基于Kruskal算法与并查集的最小生成树实现

1个月前 (06-15)洛谷

洛谷1111题解题全解析：基于Kruskal算法与并查集的最小生成树实现

本文深入解析洛谷1111题——最小生成树问题的求解方案。通过用户提供的代码，详细阐述基于Kruskal算法与并查集的实现思路：从题目理解、算法逻辑到代码步骤逐一剖析，重点展示边排序与连通性判断的核心流...