路径压缩_信奥自学之路

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

洛谷P1194题：利用Kruskal算法求解商品优惠组合问题

1个月前 (08-04)洛谷

洛谷P1194题：利用Kruskal算法求解商品优惠组合问题

本文深入解析洛谷P1194题——商品优惠组合问题，通过代码实例展示如何运用Kruskal算法求解最小生成树。文章从题目解读、解题思路、步骤分解到代码注释逐层剖析，重点阐释虚拟节点构建、优惠边筛选及并查...

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

2个月前 (07-08)其他

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

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