当前位置：首页
> NOI真题
2002年NOI银河英雄传说（洛谷P1196）：带权并查集实战
1天前52
本文详细解析了2002年NOI"银河英雄传说"的解题思路与代码实现。通过带权并查集这一高效数据结构，解决了战舰队列的动态合并与距离查询问题。文章首先介绍问题背景，然后重点讲解了带权并查集的三个核心数组(parent、dist、size)的设计原理，以及路径压缩时距离维护的关键技巧...
- 标签列表
- 热门阅读
-
274 浏览力扣题解
231 浏览力扣题解
231 浏览比赛题解
229 浏览力扣题解
222 浏览力扣题解