并查集_信奥自学之路

2016年蓝桥杯省赛B组交换瓶子题解（洛谷P8637）| 解题思路与代码优化

3天前蓝桥杯

本文详细解析了2016年蓝桥杯省赛B组“交换瓶子”题目（洛谷P8637），通过并查集算法实现高效解题。代码采用C++编写，利用环形结构特性，通过标记遍历与环计数优化交换次数计算。文章涵盖题目解读、解题...

4周前 (08-09)牛客

本文深入解析牛客4633题——基于Kruskal算法求解图的最小生成树问题。通过代码实例详细阐述解题思路：从边排序、并查集初始化到贪心合并边的核心步骤，最终判断生成树合法性并输出结果。附完整代码及注释...

1个月前 (08-04)洛谷

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

1个月前 (07-31)力扣

力扣765题要求在一个座位数组中，每对情侣需相邻而坐。给定n对情侣的初始座位安排（偶数长度数组），需通过最小次数的交换操作，使所有情侣成为相邻座位。文章给出完整的并查集代码，可直接使用。...

2个月前 (07-08)其他

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

2个月前 (07-03)其他

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

3个月前 (06-15)洛谷

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