零、前置基础知识 阅读本题前，建议先掌握以下基础概念： 图（Graph）：由顶点（驿站）和边（土路）组成，边有权重（能量消耗和耗时）。本题为无向图。 Dijkstra 算法：一种求解带权有向/无向图中单源最短路径的贪心算法，要求边权非负。核心思想：每次从尚未确定最短距离的顶点中取出距离最小的顶点，用其松弛相邻顶点。 状态空间（State Space）：将问题拆分为多个离散状态，每个状态代表当前所处位置和某种属性（如剩余电量），状态之间通过操作（充电、走路）转移。本题使用分层状态，将电量维度与顶点