最短路 · 相关章节

GESP 八级编程题（每场 2 道，每道 25 分，共 50 分）是拉开差距的关键。把近几届真题摊开看——202403 接竹竿、202406 空间跳跃·最远点对、202412 排队·树上移动、202509 最小生成树·最短距离、202603 子图最短路——反复考查的算法其实就这 10 个模板。

树和图是 CSP-S 复赛的骨架：线段树/平衡树/堆/并查集/Trie 都建立在"树"上；最短路、最小生成树、拓扑排序、强连通分量都建立在"图"上。本章把每个知识点写成可编译 C++17 示例，并把 6 道经典初赛选择题整理为随堂检测（每题附可展开解析）。