路径压缩_信奥自学之路

当前位置：首页 > 路径压缩

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

1周前 (07-08)其他

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