GESP 八级 GESP 八级样题（C++ 组）第22题答案与解析

详细解析（节选）

【考点】图论算法｜最小生成树｜定义辨析

命题人把定义题放在八级图论模块，是想卡住那些只背'最小生成树'四个字，却不理解'权值和最小'这个核心定义的考生。GESP 八级图论考查的是对算法概念的精确理解，而非死记硬背，这类题就是用来筛掉半吊子的。

解题先拆解定义：任意连通图的所有生成树中，边的权值和最小的那棵称为最小生成树。题目说'最小生成树的权值是指生成树所有边的权值之和最小'，这句话把'最小生成树'和'权值和最小'这两个概念直接等同起来，完全符合定义。所以选A。

选项B的'错误'陷阱通常来自混淆概念：有人会把最小生成树和最短路径树搞混，或者误以为'最小'是指边数最少（其实所有生成树边数相同）。但本题只是单纯考查定义，没有附加条件，所以命题人把'权值和最小'直接作为定义的一部分，是想测试你是否真正理解这个概念，而不是死记硬背。

如果把题目改成'任意生成树的权值和都等于最小生成树的权值和'，答案就会变B，因为不同生成树的权值和通常不同。命题人想考你的是对定义的理解，不是对生成树性质的误用。

从考频看，'最小生成树'在题库共考过26题，覆盖6个级别。近三年爆发式增长：2023年仅1题，2024年5题，2025年猛增到10题，2026年回落至5题。分赛事看，GESP八级独占15题，是重灾区；NOIP普及组和提高组初赛各2题，CSP提高级1题。这说明八级图论模块对概念辨析要求极高，且命题人偏爱用'定义陷阱'来区分考生。

预测趋势：基于2025年10题的高点及2026年回落，暂无足够依据预测未来会持续增加，但GESP八级作为图论核心模块，概念辨析题（如本题）大概率仍会高频出现，只是形式可能更隐蔽（如结合算法步骤描述）。

同考点真题

第 13 题· NOIP 2015 提高组初赛试题 · 答案 D看解析 →

第 28 题· NOIP 2015 提高组初赛试题 · 答案 v=-1dist[i]<dist[v]dist[v]>dist[i]dist[i]<=dist[v]dist[v]>=dist[i]v=iused[v]=1dist[v]+w[v][i]<dist[i]dist[i]>dist[v]+w[v][i]dist[v]+w[v][i]<=dist[i]dist[i]>=dist[v]+w[v][i]看解析 →

第 28 题· NOIP 2016 提高组初赛试题 · 答案 dist[1]=0dist[x]+weight[j]<dist[point[j]]weight[j]+dist[x]<dist[point[j]]dist[point[j]]>weight[j]+dist[x]dist[point[j]]>dist[x]+weight[j]visit[x]=0weight[j]+dist[x]==dist[point[j]]dist[x]+weight[j]==dist[point[j]]visit[point[j]]=1看解析 →

第 28 题· NOIP 2017 提高组初赛试题 · 答案 degree[b]=degree[b]+1degree[b]++++degree[b]degree[i]==0!degree[i]degree[i]=degree[i]-1degree[i]----degree[i]head=head+1head++++headans<len[a]len[a]>ans看解析 →

第 13 题· CSP 2019 提高级第一轮 · 答案 B看解析 →

在 OI伴学里做这道题

登录后可计时作答、查看完整六段式解析，并按你的错题自动生成同类练习。

去刷题先做一次 AI 学情诊断

GESP 八级 · GESP 八级样题（C++ 组）第 22 题

题目

考点

解题思维

常见错误

详细解析（节选）

同考点真题

GESP 八级 · GESP 八级样题（C++ 组） 第 22 题

题目

考点

解题思维

常见错误

详细解析（节选）

同考点真题

GESP 八级 · GESP 八级样题（C++ 组）第 22 题