点进来看一看👇，看看有没有属于你的生日星空图！😘（有介绍） 将你的图片打在评论区，说不定我会单独将它抽取出来，并单独介绍。 1号：你的生日🍰星空⭐图 2号：你的生日🍰星空⭐图(2) 3号：你的生日🍰星空⭐图(3) 4号：你的生日🍰星空⭐图(4) 5号：你的生日🍰星空⭐图(5) 6号：你的生日🍰星空⭐图(6) 7号：你的生日🍰星空⭐图(7） 8号：你的生日🍰星空⭐图(8） 9号：你的生日🍰星空⭐图(9） 10号：你的生日🍰星空⭐图(10） （⚠温馨提醒：以上图片都是由NASA美国国家航天航空局的哈勃望远镜拍摄！日期，时间以及介绍都一一准确！不是AI图片！）

🎁 巅峰赛#34 获奖名单 🏆 获奖名单 排名获奖 用户ID 用户昵称 名次 奖励 5580829 @申请A级记忆消除 2 随机拼图X1 +盲盒X1+2000罐头 5512120 @shanyikai 3 随机拼图X1 +盲盒X1+800罐头 4784858 @nullptur 6 随机拼图X1 +盲盒X1+800罐头 1590033 @cjdst 7 随机拼图 × 1+盲盒X1+500罐头 4156430 @MuktorFM 9 随机拼图 × 1+盲盒X1+500罐头 885559 @请输入文本 12 随机拼图 × 1+盲盒X1+500罐头 5246373 @‮🐱‍🚀（互关来） 15 随机拼图 × 1+盲盒X1+500罐头 5091553 @qwqaq 17 随机拼图 × 1+盲盒X1+500罐头 5498487 @xiao7Mr10 21 随机拼图 × 1+盲盒X1+500罐头 382524 @CJX 22 随机拼图 × 1+盲盒X1+500罐头 4798866 @Lexore_ 23 随机拼图 × 1+盲盒X1 +200罐头 5579954 @我是黑奴 26 随机拼图 × 1+盲盒X1 +200罐头 5426211 @Phantom 29 随机拼图 × 1+盲盒X1 +200罐头 4927142 @admin 32 随机拼图 × 1+盲盒X1 +200罐头 3428625 @复仇者_溱泪 34 随机拼图 × 1+盲盒X1 +200罐头 4710712 @꧁༺ཌༀ善ༀད༻꧂ 37 随机拼图 × 1+盲盒X1 +200罐头 1975597 @咕咕咕 40 随机拼图 × 1+盲盒X1 +200罐头 5460415 @tomyyf 57 随机拼图 × 1+盲盒X1 +200罐头 5263776 @༺ཌༀ一只猪·郑则则·互关ༀད༻ 60 随机拼图 × 1+盲盒X1 +200罐头 5235071 @孙永清 #include 67 随机拼图 × 1+盲盒X1 +200罐头 幸运奖 用户ID 用户昵称 奖励 4777160 @Async #2.0.1 100罐头 774357 @🕈.👎.☝✌💧❄☜☼ 100罐头 4938220 @何秉宸 100罐头 4412829 @假伪人 100罐头 3871431 @许睿xurui 100罐头 4663326 @sync_with_stdio 100罐头 2439263 @入（回关） 100罐头 5205243 @༺ཌༀ 清秋 ༀད༻ 100罐头 1180597 @孙若曦 100罐头 5532432 @<bits/stdc++.h> 100罐头 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况，请获奖的同学们尽快私信AC君提供收件信息。具体信息包括： 获奖赛事名称： 收件人姓名： 收件手机号码： 收件地址：需详细填写，包括省、市、区、街道及具体住址 请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 前100名违规名单 在本场赛事的审核中，我们对前 100 名选手的代码进行了检测，发现 【57】名用户存在违规或疑似AI生成或高相似度代码的情况。公平竞赛至关重要，请各位严格遵守规则，维护良好的竞赛环境。 违规人员名单 用户ID 用户昵称 5178762 @冲刺流星 3614898 @RuiDaShuai2025 5581706 @半月之久 4471005 @Mercedes F1 Team 5095357 @豆包 4038195 @Dream(王瀚册) 2141129 @别来烦我，谢谢 5080911 @ll long long 3148535 @巫骑 4773398 [@神 5616511 @人人人 4548538 @死灵圣法神 3487655 @姌额 4927083 @AI高手 5495793 @༺ཌༀཉི☯༒王子敬༒☯༃ༀད༻ 273021 @清明茶_qingmingtea 5179891 @༺ཌༀཉི༒☯夏荷车车☯༒ༀད༻ 5508483 @忧伤 5402905 @qeachKING 1437802 @赵子龙再世 2659353 @Williams F1 Team 5168768 @༺དༀ༒’陳昊金‘༒ༀཌ༻ 3320116 @𝑨𝒆𝒓𝒐𝒕𝒉𝒐𝒓 5585486 @189****9776 5523907 @༺ཌༀཉི 斩神༒终焉 ༃ༀད༻ 4898731 @吃我一集吧 5205279 @杜师中士 5264913 @༺ཌༀཉི༒暗区༒ༀད༻ 4209438 @互关（李家瑞） 4771750 @Yeh.珑 5205280 @花来！ 5602989 @150****2399 5580759 @地铁逃生的神 5205297 @果子 4951315 @くろはね ねこ 3851481 @鼠鼠 3880799 @༺དༀ༒∞小不丁233∞༒ༀཌ 5205265 @观察者 5263815 @跑 1939044 @神 5415375 @超级路卡利欧 494973 @不会C++的一只屑生姜 4456314 @AC坤(100.00)(互关） 2853133 @初识c++ 4399774 @pudding-pudding- 5166941 @STF&CJR&JLX 3274500 @倪杨灏 4266719 @🤖 5019123 @…… 5263855 @小白羊（冲1000粉） 5279318 @先发滋人 5263821 @༺དༀ༒神༺༒༻嗣༒ༀཌ༻ 5315102 @༺ཌༀཉ程奕喆༃ༀད༻ 5205960 @豆包战神（陆文浩） 5568435 @幻境 5055054 @椰丝CO(关注我的都是我跌) 3172827 @忍者17438 违规与处罚机制（挑战赛 & 巅峰赛） * 第 1–3 次违规： 内部记录，不扣表现分，取消礼品赠送； * 第 4 次违规： 视情况扣除表现分，并取消对应勋章； * 第 5 次及以后违规： 持续扣除表现分。 申诉机制 请在【2026-06-10】前👉 提交申诉（需提供详细解题思路）。经审核确认无违规，将撤销本次记录。如果提交申诉后，依旧被判为违规，则禁言7天以示警告。 本轮赛事审核 ：出题老师 📎 ACGO 官方赛事公平审核规则 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 违规名单累计 * 累计违规 >3 次的用户，统一 禁言 30 天 并扣除ACGO竞赛分； * 累计违规 =3 次的用户，统一 禁言 30 天； * 仅违规 1 次者不予展示。 用户ID 用户昵称 累计历史违规次数 4456314 @AC坤(100.00)(互关） 7 5205279 @杜师中士 5 5263855 @小白羊（冲1000粉） 5 4548538 @死灵圣法神 4 3614898 @RuiDaShuai2025 4 5080911 @ll long long 4 5263821 @༺དༀ༒神༺༒༻嗣༒ༀཌ༻ 4 4771750 @Yeh.珑 4 5495793 @༺ཌༀཉི☯༒王子敬༒☯༃ༀད༻ 4 5178762 @冲刺流星 4 5205280 @花来！ 4 5279318 @先发滋人 3 3851481 @鼠鼠 3 4209438 @互关（李家瑞） 3 5568435 @幻境 3 5205297 @果子 3

广告链接描述 首a者加20分 全部题目ak者加15乘ak题目数量 未全部ak者加10乘ak题目数量 排名分：第一加20 第二加15 第三到五加10 第六到十二加5 作弊者一题-5，二题-12，三题-20

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我作业写完了，好开心

调了30分钟，还是都是WA，求个大佬帮帮

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 防透视 主包也是从早上8点画的，画到了晚上0.00，也是没谁了，刚更新的 > 给个赞 > 加个团 挺不容易的，累虚脱了 《富春山居图》无用师卷（局部）下次再也不肝了 这种活还行吧，说实话 @Pale Sin Of Ethe聘请特邀专业点评家 看画人猿 @小洛. @请输入文本. @༺ཌༀ焦梓睿ༀད༻(关必回) @༺ཌༀཉི༒SSCD刹༒༃ༀད༻ @AAA终焉赌命齐哥 @老鼠 @热爱(￣ 3￣)$ 303LYP @编程&神(互关) @无双战队小黄队长（焚灾—赵封云） @景梓萌 @每题AC @政政

我看现在讨论区好多说追忆的 追忆是啥啊？ 查不到┭┮﹏┭┮

本次更新内容： · 修复变量默认值访问会报错问题 · 修复input会让最后输入的变量输入两次 · variable预留变量从variable*变成std::size_t，用于存储id码 · print和println语法可以输出常量 · 新增ref和reref语法，可以定义引用变量和重新引用 · 新增stdin.helpf=open(std::cin.tie(&std::cout))和 /stdin.helpf=close(std::cin.tie(nullptr)) · 新增LiCode关键字，可以获取LiCode版本字面量 · 优化其他语法 源码： 希望大家可以支持一下 如果有Bug，请在评论区留言

总有一天喵，你会遇到一个女孩纸喵，她长得很好看喵，她不嫌你丑喵，她不要你存款喵，她不要你车子和房子喵，她也不要你喵。。。

大佬谁会？

fish团队聊天室

紧急通知！我现在任何关于CSP-J的补档全会失败，计划紧急叫停！！！ 深表歉意，辜负大家的期望，虽遗憾，但是确实做不了 =( 我补了三次档，每一次都会变成null，明明提高组都好好的，但是普及就是不行，开了新帖子也没用 SO： 之后可能不会再做关于J组的排行了，但我依然会尝试重发，直到成功 我会将之后的重心大多数放在粉丝投稿（因为我自己确实也没有灵感了） 最后： 希望ACGO放过我，不然我真的要转到洛谷了=( 其他作品传送门： 其他作品点这里！椰丝CO的枢纽

—— 从原理到实战的全面解析 尊敬的各位老师、同学们： 大家好！今天，我将和大家一起深入学习一个简洁却强大、朴素却高效的数据结构 ——并查集（Union-Find Set，简称 DSU）。它被誉为 “算法界的连通神器”，以极简的代码实现、近乎常数级的时间复杂度，成为解决动态连通性问题的最优选择，广泛应用于图论、社交网络、图像处理、最小生成树等诸多领域。 在接下来的分享中，我将从起源与本质、核心操作与实现、关键优化、进阶扩展、实战应用、面试考点六个维度，由浅入深、层层递进，带大家彻底吃透并查集，让大家不仅能 “看懂原理、写出代码”，更能 “灵活运用、举一反三”。 第一部分：追本溯源 —— 并查集的诞生与本质 一、并查集的起源 并查集的理论雏形诞生于1964 年，由计算机科学家 Bernard A. Galler 和 Michael J. Fischer 首次提出，最初用于解决集合的等价类划分问题。在随后的几十年里，经过 Tarjan、姚期智等顶尖科学家的优化与论证，它逐渐成为数据结构与算法领域的经典内容，从学术研究走向工程实践，成为程序员必须掌握的基础数据结构之一。 二、什么是并查集？—— 用生活场景读懂本质 很多同学听到 “数据结构” 就觉得晦涩难懂，但并查集的核心思想，用 ** 生活中的 “帮派认亲”** 就能完美解释： 初始状态：每个人都是独立的 “小帮派”，自己就是帮派的老大（根节点）； 合并操作：两个帮派结盟，让其中一个帮派的老大归顺另一个帮派的老大，两个帮派合二为一； 查询操作：判断两个人是不是同一个帮派，只需要看他们的最终老大是不是同一个人。 从计算机科学的角度定义：并查集是一种基于森林（多棵树）实现的树形数据结构，专门用于处理不相交集合的动态合并与查询问题。 这里有两个核心关键词： 不相交集合：多个集合没有公共元素，彼此独立（比如初始时每个人的独立帮派）； 动态连通性：支持实时添加连接关系，并快速查询连通状态（比如不断结盟帮派，随时判断两人是否同属一个帮派）。 三、为什么需要并查集？—— 传统方法的痛点 为了让大家理解并查集的价值，我们先看一个经典问题： 【问题】有 n 个人，给定 m 对好友关系，每次询问两个人是否是好友（直接或间接）。 如果用传统方法解决，会面临哪些问题？ 暴力枚举：每次查询遍历所有好友关系，时间复杂度 O (m)，m 很大时直接超时； DFS/BFS：每次查询都遍历图，静态场景尚可，动态添加关系时效率极低； 数组标记：用数组记录集合编号，合并时需要遍历整个数组修改编号，时间复杂度 O (n)。 而并查集，通过树形结构 + 优化技巧，能让合并、查询操作的均摊时间复杂度接近 O (1)，完美解决动态连通性问题。这就是并查集存在的意义 ——用最简单的方式，解决最棘手的连通问题。 第二部分：核心筑基 —— 并查集的基本操作与实现 并查集的核心只有三个基本操作：初始化、查找、合并。所有复杂的应用，都是这三个操作的延伸。我们以数组实现为例（最常用、最简洁），一步步拆解。 一、核心数据结构 并查集的实现仅需一个一维数组，我们称之为父节点数组 parent []： parent [i]：表示元素 i 的父节点； 规则：如果 parent [i] = i，说明 i 是当前集合的根节点（帮派老大）。 二、三大基本操作 1. 初始化（Init） 初始时，每个元素都是独立的集合，自己的父节点就是自己。 代码实现（C++）： 逻辑：1~n 每个元素自成一派，根节点都是自身。 2. 查找（Find）—— 找根节点 查找操作的核心：找到一个元素所在集合的根节点（判断帮派老大）。 基本逻辑：如果当前元素不是根节点，就递归 / 迭代向上找父节点，直到找到根节点。 未优化代码（递归实现）： 未优化代码（迭代实现）： 关键：查找是并查集的核心操作，后续的优化都围绕查找展开。 3. 合并（Union）—— 合并两个集合 合并操作的核心：将两个不相交的集合合并为一个集合。 基本逻辑： 分别找到两个元素的根节点； 如果根节点不同，让一个根节点的父节点指向另一个根节点（一个帮派老大归顺另一个）。 未优化代码： 补充：判断两个元素是否连通，只需判断find(x) == find(y)即可。 三、基本实现的缺陷 看似完美的基本实现，却存在致命问题：树的高度会不断增加，甚至退化成链表。 比如依次合并 1-2、2-3、3-4…… 最终树会变成一条链：1←2←3←4←……←n。 此时查找操作的时间复杂度会退化为O(n)，完全失去并查集的效率优势。 这就引出了并查集的两大核心优化：路径压缩和按秩合并。这两个优化，是并查集实现 “近乎 O (1)” 效率的关键。 第三部分：效率飞跃 —— 并查集的两大核心优化 并查集的优化，本质是让树尽可能 “扁平”，减少查找时的遍历层数。两大优化可以单独使用，也可以组合使用（组合后效率最优）。 一、优化一：路径压缩（Path Compression）——“一步到位找老大” 1. 优化思想 在查找根节点的过程中，顺手将路径上的所有节点直接指向根节点，让树的高度直接变为 2 层（根节点 + 子节点）。 比如查找 3 的根节点：3→2→1（根），路径压缩后，3 和 2 的父节点直接变为 1，下次查找直接一步到位。 2. 两种实现方式 （1）完全路径压缩（最常用，递归） 查找时，将路径上所有节点直接指向根节点，压缩最彻底。 （2）隔代路径压缩（迭代） 查找时，将当前节点指向祖父节点，两步一压缩，实现简单。 3. 优化效果 路径压缩后，树的高度大幅降低，单次查找时间复杂度接近 O (1)，彻底解决链表退化问题。 二、优化二：按秩合并（Union by Rank）——“小树贴大树” 4. 优化思想 合并两个集合时，不随意合并，而是将 **“秩” 较小的树合并到 “秩” 较大的树上 **，避免树的高度过快增长。 这里的 “秩” 有两种定义： 按深度合并：秩 = 树的高度； 按大小合并：秩 = 集合的节点个数（更常用，效果一致）。 5. 实现步骤 新增一个数组： rank []：记录每个根节点对应树的高度（按深度合并）； size []：记录每个根节点对应集合的节点数（按大小合并）； 初始化：rank [i] = 1，size [i] = 1（每个树初始高度 / 大小为 1）； 合并时：比较两个根节点的秩，将小秩树的根指向大秩树的根。 6. 代码实现（按大小合并，最常用） 4. 优化效果 按秩合并从合并环节控制树的高度，即使不做路径压缩，单次操作时间复杂度也能达到O(logn)。 三、双优化组合 —— 终极高效并查集 路径压缩 + 按秩合并，是并查集的终极形态。 经过数学证明，这种组合下，并查集的单次操作时间复杂度为 O (α(n))，其中 α(n) 是反阿克曼函数—— 这个函数增长极其缓慢，对于宇宙中所有原子数量级的 n，α(n) 都不超过 5。 也就是说：在实际应用中，优化后的并查集，合并、查询操作都是常数级时间！ 四、完整模板代码（C++） 这是算法竞赛、工程开发中最常用的并查集模板，直接背诵即可： 第四部分：进阶突破 —— 带权并查集与扩展域并查集 基础并查集只能处理 **“是否连通”的二元关系，但实际问题中，往往存在带权值、多类型的关系。这时就需要进阶并查集 **：带权并查集和扩展域并查集。 一、带权并查集（Weighted DSU）—— 维护节点间的权值关系 1. 适用场景 处理节点间存在数值关系的问题，比如： A 和 B 的距离是多少； A 比 B 大多少； 食物链中的 “吃与被吃” 关系。 2. 核心思想 在基础并查集上，新增一个权值数组 weight []： weight [x]：表示节点 x 到其父节点的权值； 查找 / 合并时，同步更新权值，维护节点到根节点的权值关系。 3. 经典案例：食物链（NOI2001） 问题：有三类动物 A、B、C，A 吃 B，B 吃 C，C 吃 A。给定 n 个动物，m 句话，判断假话数量。 思路：用带权并查集维护动物间的关系，weight [x]%3=0 表示与根同类，=1 表示吃根，=2 表示被根吃。 核心：查找时更新权值，合并时根据关系列方程计算权值。 4. 关键代码（带权查找） 二、扩展域并查集（Extended DSU）—— 一人多域，处理多关系 1. 适用场景 处理 “不能同组、必须不同组” 的多关系问题，比如： 关押罪犯：两个罪犯不能关在同一个监狱； 二分图判定：节点分为两组，相邻节点不同组。 2. 核心思想 给每个元素拆分多个 “分身”（扩展域），每个分身代表一种状态，通过合并分身表示关系。 比如：关押罪犯问题，给每个罪犯 x 拆分为： x：表示 x 在监狱 A； x+n：表示 x 在监狱 B。 若 x 和 y 不能同监狱，则合并 x 与 y+n，x+n 与 y。 3. 经典案例：关押罪犯（NOIP2010） 问题：n 个罪犯，m 对仇恨关系，仇恨值越大越不能关一起，求最小的最大仇恨值。 思路：按仇恨值从大到小排序，用扩展域并查集判断两人是否已被分配到同一监狱，若矛盾则输出当前仇恨值。 三、进阶并查集总结 带权并查集：解决带权值、有数值关系的问题，核心是维护 weight []； 扩展域并查集：解决多类型、互斥关系的问题，核心是拆分元素域； 本质：都是基础并查集的扩展，核心操作依然是查找与合并。 第五部分：实战落地 —— 并查集的经典应用场景 并查集的应用无处不在，只要涉及动态连通、集合划分、连通块统计，都能看到它的身影。下面我们梳理六大经典应用，结合案例讲解。 一、应用一：社交网络关系分析（最经典场景） 场景：微信 / QQ 好友关系，判断两人是否是 “间接好友”，统计朋友圈数量。 抽象：用户 = 节点，好友关系 = 边，朋友圈 = 连通分量。 实现： 初始化并查集，每个用户为独立节点； 每添加一对好友，执行合并操作； 查询两人是否好友：判断根节点是否相同； 统计朋友圈数量：遍历所有节点，统计根节点的个数。 二、应用二：图论 —— 无向图判环与连通块统计 4. 无向图判环（冗余连接） 问题：给定无向图，判断是否存在环，找到冗余边。 思路：遍历每条边，若边的两个端点已连通，说明加入该边会形成环；否则合并两个端点。 例题：LeetCode 684. 冗余连接。 5. 连通块统计 问题：统计无向图中连通分量的个数。 思路：初始化连通块数为 n，每成功合并一次，连通块数减 1，最终结果即为答案。 三、应用三：最小生成树 ——Kruskal 算法核心 最小生成树（MST）：带权无向图中，总权值最小、无环、连通所有节点的树。 Kruskal 算法是求 MST 的经典算法，核心依赖并查集： 将所有边按权值从小到大排序； 遍历每条边，用并查集判断两个端点是否连通； 若不连通，保留该边，合并两个端点； 直到选中 n-1 条边，得到最小生成树。 优势：Kruskal 算法时间复杂度为 O (mlogm)（排序为主），并查集让判环操作近乎 O (1)，效率极高。 四、应用四：图像处理 —— 连通区域标记 场景：黑白图像中，标记相邻的白色像素块（连通区域）。 抽象：像素 = 节点，相邻（上下左右）= 边，连通像素块 = 连通分量。 实现：遍历所有像素，将相邻白色像素合并，最终统计连通块数量，完成标记。 五、应用五：网格问题 —— 岛屿数量统计 问题：二维网格中，1 表示陆地，0 表示水，统计岛屿数量（上下左右相邻陆地为一个岛屿）。 思路：将二维坐标映射为一维编号（i*m + j），用并查集合并相邻陆地，最终统计连通块数。 例题：LeetCode 200. 岛屿数量。 六、应用六：工程领域 —— 网络连通性检测 场景：计算机网络中，检测两台设备是否连通；分布式系统中，节点集群的动态划分。 实现：设备 = 节点，网络连接 = 边，用并查集动态维护连通状态，快速查询连通性。 七、应用总结 并查集的核心价值：用极简代码，高效解决动态连通性问题。 它不依赖复杂的数据结构，不涉及高深算法思想，却能在算法竞赛、工程开发、学术研究中大放异彩，这就是 “简单即强大” 的最好诠释。 第六部分：面试考点 —— 并查集高频问题解析 并查集是程序员面试、算法笔试的高频考点，下面梳理五大核心面试题，帮大家轻松应对。 一、基础面试题 并查集的核心操作是什么？ 答：初始化、查找（找根）、合并（集合合并），核心是动态维护连通性。 并查集的两大优化是什么？原理分别是什么？ 答：路径压缩（查找时让节点直接指向根，扁平化树）；按秩合并（合并时小树贴大树，控制树高）。 并查集的时间复杂度是多少？α(n) 是什么？ 答：双优化后单次操作 O (α(n))，α(n) 是反阿克曼函数，增长极慢，实际视为 O (1)。 二、代码面试题 手写优化后的并查集模板 答：直接写第三部分的完整模板代码，重点体现路径压缩和按大小合并。 用并查集解决 “岛屿数量” 问题 答：二维转一维，合并相邻陆地，统计连通块数。 三、进阶面试题 带权并查集和扩展域并查集的区别？ 答：带权并查集维护数值权值关系，扩展域并查集维护多类型互斥关系。 并查集能处理动态删除边吗？为什么？ 答：不能。并查集是 “单向合并” 结构，合并后无法高效拆分，删除边需要更复杂的数据结构（如 Link-Cut Tree）。 第七部分：总结升华 —— 并查集的思想与价值 一、并查集的核心思想 树形抽象：用森林表示不相交集合，根节点作为集合代表； 扁平化优化：通过路径压缩、按秩合并，让结构尽可能简单； 动态高效：以最小的代价，解决动态连通性问题。 二、并查集的学习启示 并查集告诉我们：优秀的算法，从来不是复杂的堆砌，而是简洁的极致。 它没有华丽的语法，没有复杂的逻辑，却用最朴素的数组、最简洁的循环递归，解决了最棘手的问题。这正是计算机科学的魅力 ——化繁为简，直击本质。 三、学习建议 先记模板：背诵双优化并查集代码，做到 “闭眼写”； 再练基础：刷模板题（洛谷 P3367）、好友关系、判环问题； 后攻进阶：学习带权并查集、扩展域并查集，攻克食物链、关押罪犯等难题； 结合应用：理解 Kruskal 算法、社交网络等场景，做到学以致用。 第八部分：结尾致谢 各位老师、同学们，今天我们从并查集的起源、本质、基本操作、核心优化、进阶扩展、实战应用、面试考点，全方位学习了这个经典的数据结构。 并查集虽小，却蕴含着数据结构的核心智慧；代码虽简，却能解决万千连通难题。希望大家通过今天的分享，不仅掌握并查集的知识，更能体会到简洁、高效、实用的算法精神。 最后，感谢大家的认真聆听！如果大家有任何问题，欢迎随时交流探讨。谢谢大家！ 求关注 @椰丝CO(关注我的都是我跌) 帮这位也求一个 美味的知识

1,新手(?) 2，标准 3，极简 4，极限 （我不到啊，我找的是@郭晋鹏 ID：4632234那时，改了改）

🏠 《404号房：出租屋生存守则》 🚨 基础生存规则（必看） 镜子禁忌：卧室的镜子必须用黑布盖住，若半夜黑布掉落，看到镜子里穿红色睡衣的女生，立刻用被子蒙住头，默念“我不是404的人”，直到听到三声鸡鸣——鸡鸣是唯一能打断它视线的声音。 水龙头预警：厨房水龙头若流出红色的水，立刻关掉总阀，用白醋冲洗水龙头3分钟，然后在水槽里放一碗盐开水——盐能净化阴气，开水能灼伤它的“触手”。 快递陷阱：门口出现黑色快递时，绝对不能碰，更不能拆开。要在快递上贴一张黄色的便利贴，写着“拒收”，然后放在楼道的消防栓旁边——消防栓的阳气能暂时阻挡它的追踪。 敲门声应对：半夜听到敲门声，若声音是“咚、咚、咚”（和当年宿舍楼下的篮球声节奏一致），绝对不能开门，要在门后放一把剪刀，剪刀口朝外——剪刀的煞气能吓退它。 🕵️ 进阶解锁规则（触发隐藏剧情后生效） 当你在卧室的枕头下发现一张泛黄的照片（照片上是十年前殡仪馆的工作人员，其中一个人手腕上有黑色淤青），以下规则自动激活： 照片的秘密：把照片放在客厅的桌子上，用红色蜡烛照亮——蜡烛的红光能唤醒照片里的工作人员，他们会告诉你：“404的怨念需要‘替身’，它会模仿你最亲近的人。” 邻居的提示：住在对面的王阿姨会敲门，递给你一串桃木钥匙：“这是当年殡仪馆大门的钥匙，挂在卧室门上，能暂时挡住它。” 但你要注意，王阿姨的影子在灯光下是扭曲的，没有头。 赵宇的异常：赵宇会突然回家，眼神空洞地对你说：“我们一起回404宿舍吧。” 此时要问他：“第一次见面时我穿的什么颜色的鞋子？” 若他回答错误，立刻用桃木钥匙刺向他的影子——那是它伪装的。 🔚 结局分支（你的选择决定剧情走向） 结局A：怨念共生者：你接受了王阿姨的桃木钥匙，把它挂在卧室门上。怨念暂时被压制，但你会发现自己开始喜欢红色，晚上会不自觉地穿红色睡衣——你和它达成了共生，成为了404号房的新主人。 结局B：真相揭露者：你把照片和桃木钥匙交给了警方，警方调查后发现，当年殡仪馆的工作人员和404宿舍的宿管阿姨是亲戚，他们一起掩盖了火灾的真相。404号房被拆除，原址建了一个公园，公园里的路灯永远是红色的——那是怨念最后的痕迹。 结局C：规则打破者：你点燃了照片，用白醋泼向卧室的镜子，然后冲出404号房。你看到赵宇站在楼道里，手腕上的淤青消失了，他笑着对你说：“我们终于摆脱它了。” 但你回头看时，404号房的窗户里，那个穿红色睡衣的女生正对着你挥手。

欢迎来到ACGO社区，这里是编程算法训练，信息学竞赛OJ刷题平台。请花几分钟时间阅读社区规范，以便我们一起营造一个友好、积极的交流环境。 讨论区发帖 * 请在发帖时确保主题明确，能够准确描述你的问题或讨论内容。 * 在提问时，请尽量详细描述你遇到的问题，包括相关的代码、错误信息和你已经尝试过的解决方法。 * 请使用友好、尊重的语言进行交流。请避免使用侮辱性、攻击性或不适当的言辞。如果你对某个问题有不同的看法，请用理性和客观的方式进行讨论。 * 在分享代码时，请确保代码格式清晰、易读，使用适当的缩进和注释。这样可以帮助其他成员更好地理解你的代码，并提供更准确的建议。 * 如果你在社区提问或参与讨论，尽量及时回复其他成员的回复或提问。这样可以保持良好的互动和交流氛围。 * 严禁发布AI生成的文章，以尊重原创，保护知识产权。 题解规范 * 题解请发在相关题目的题解区，不要发在讨论区！避免直接命名为“题解”。 * 题解应当添加相关注释，或在代码下方进行讲解。避免只有代码块。 * 应尽量使用 Markdown 书写，帮助读者理解。点击查看 Markdown的常用语法讲解。 * 在题解中，尽量详细地描述解题的思路和步骤。这将帮助其他用户理解解题思路，并从中学习。如：超级幸运球100X 题解 * 如果题目有一些关键的步骤或技巧，不要忘记在题解中进行说明。这将使读者更容易理解和跟随你的解题过程。 * 如果可能的话，可以通过示例或图表来进一步说明解题思路。这将使题解更加生动和易于理解。 * 请尽量使用清晰简洁的语言表达思想。避免使用模糊或含糊不清的词汇。 赛事规范 * 比赛中，禁止在社区发布答案或题解。 * 比赛中，禁止与他人分享、交流或获取与比赛相关的解题信息。 * 同一用户使用多账号提交相同代码视为违规。 * 比赛中，使用AI获取代码或提供辅助，视为违规。 * 违反上述规则，所有账号的该次比赛奖励取消。酌情禁言，严重者直接封号。 * 用户因违规被封禁或取消资格后，另注册的小号，平台有权基于 IP 地址、设备信息等技术手段识别关联账号，并对其采取同等处罚措施，包括但不限于禁言、取消奖励、限制登录。 尊重原创，保护知识产权 * 我们鼓励大家独立思考和解决问题。请不要抄袭他人的题解，而是尽量自己动手尝试解决。 * 如果你在其他地方看到了好的题解，欢迎与大家分享，但请务必注明出处和原作者。 * 如果你有自己的题解或者解题思路，欢迎在社区中分享。请注意，分享时应能够帮助其他人更好地理解和学习。 * 如果你看到了其他人的题解，不管是好是坏，请保持尊重和礼貌。如果你有更好的解法或者建议，可以友善地提出，但请不要贬低或嘲笑他人的努力。 违反下列规定，将酌情禁言或封号 * 禁止使用侮辱、歧视、挑衅或攻击性的语言。 * 禁止使用脏话、粗俗语言或不雅表达。 * 禁止发布与社区讨论无关的内容，包括广告、垃圾信息等。 * 禁止发布抄袭、盗用他人题解，侵犯他人版权的内容。 * 禁止讨论政治话题，以避免引发争议和冲突。 * 禁止发布大量重复或无意义的帖子。 * 禁止恶意占用测评资源，诸如抄袭代码大量提交。 传送门 站务汇总

今天，咱们的三“好”学生龙宇也是按照日常习惯，在课堂上睡起了懒觉，忽然他迷迷糊糊的醒来，肚子一阵饥饿，他睁开眼睛，发现自己在一间木屋里。 他的眼前忽然跳出了系统面板： 【姓名】龙宇 【性别】男 【性格】活泼 【觉醒宠物】小火龙 【品质】A 提示：宠物的等级会提升宠物品质。 你现在处于一个游戏世界，每人有一间木屋，晚上会有怪物出现，需要在保障安全的情况下，搜集足够的物资升级木屋。 木屋等级过低怪物可能会攻破。游戏功能有： 聊天频道 交易行 等级 请活下去，人数：100万人。 下一集2026年5月16日。

我和“三角洲鼠鼠专属团”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！ https://www.acgo.cn/application/2029468628062105600 ༺ཌༀཉི༒.特勤处.༒༃ༀད༻（同学的团） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 分享点游戏 我是绝对不会告诉你是抄的 小游戏 又一个我的世界 共创世界 跑酷 植物大战僵尸 bilibili 小游戏聚集地 抖音 MC 红温跑酷 没落世界 队长主页（小码王） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 常用代码块 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 正在施工中\huge{正在施工中}正在施工中

rt，突然刷到纯种赛级嘉豪大型商业互吹现场