并查集真题汇总与解析

信息学竞赛（CCF-GESP / CSP-J/S / NOIP）中考查「并查集」的全部真题与逐题解析，共 4 道，按考试级别归类。

4命中真题数

2覆盖考试级别

4覆盖真题套卷

这个考点在真题里怎么考

「并查集」在信息学竞赛真题中出现 4 次，覆盖 CSP 提高级、GESP 八级。下面按考试级别列出每一道题的题号、答案与一句话解题思路，可以按考点横向刷，也可以顺着套卷纵向练。

怎么用这一页：先看下面的「命中题目速查」，挑 2~3 道做；做完对照每题的「常见错误」检查自己是不是踩了同一个坑；同一个考点连续错两次，就去知识点精讲把规则补齐再回来刷。

第 17 题 答案：ABC · 阅读程序 · CSP 2019 提高级第一轮
这题核心是读懂并查集合并时的计数逻辑：每次合并两个集合，把两集合大小的乘积累加到 ans 里，最后 ans 就是所有节点对在合并前分属不同集合的总次数。
看完整解析 →

第 23 题 答案：B · 判断题 · GESP 202312 C++ 八级
别被'只能'两个字卡住，图连通性本质是看任意两点是否可达，BFS、DFS、并查集都能搞定，命题人就是拿绝对化表述挖坑。
看完整解析 →
第 10 题 答案：C · 选择题 · GESP 202409 C++ 八级
根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。
看完整解析 →
第 15 题 答案：B · 选择题 · GESP 202512 C++ 八级
回溯法在搜索过程中不断剪枝，当发现当前选择不可能得到解时立即返回。关键在于合理设计剪枝条件。
看完整解析 →

想系统练这个考点？

在 OI伴学里按知识点学习树顺序推进——先学讲解、再做例题、最后配套练习，做错的题会自动归集。