思路总览

核心想法

把“索道”视为一条权值为 0 的无向边 (A, B)。 用 Floyd-Warshall 求全源最短路，直接得到所有点对最短距离。最终答案就是 dist[s][e]。

复杂度

• 时间：O(n^3)（n ≤ 100，可承受）

题目内容

某定向越野赛事在一片山区举行，山区内共有$n$个打卡点(编号为$1$ ~$n$)，打卡点之间有$m$条可供通行的山 路，每条山路通行都要花费固定的通行时间(单位:分钟)。赛事要求选手从“起点打卡点”出发，最终到达 “终点打卡点”。