笔者参加了这次蓝桥杯，出考场是感觉还是不错的，但是后续补题过程中发现自己由于读题错误痛失一道填空和15分大题，由于这两题的失误再加上笔者本就不济的实力，很可能痛失省一，错失参加国赛的机会，希望读者以此为戒，参加比赛时明确题目后作答。同时此篇题解数据来源均为洛谷，可能不能保证完全通过官方数据。

单源最短路问题是指固定一个起点，求它到其他任意一点的最短路问题。

图是一个二元组 𝐺 =(𝑉(𝐺),𝐸(𝐺))。其中 𝑉(𝐺)是非空集，称为 点集 ，对于 𝑉中的每个元素，我们称其为 顶点或 节点，简称 点；𝐸(𝐺)为 𝑉(𝐺)各结点之间边的集合，称为 边集。点集和边集都是有限集合。点集和边集任意一个为无限集合。：边集中每个元素（u，v）都是无序二元组，（u，v）称作无向边，简称边，u，v称作边（u，v）的端点。：边集中每个元素e（u，v