把“索道”视为一条权值为 0 的无向边 (A, B)。 用 Floyd-Warshall 求全源最短路，直接得到所有点对最短距离。最终答案就是 dist[s][e]。
(A, B)
dist[s][e]
某定向越野赛事在一片山区举行，山区内共有nnn个打卡点(编号为111 ~nnn)，打卡点之间有mmm条可供通行的山 路，每条山路通行都要花费固定的通行时间(单位:分钟)。赛事要求选手从“起点打卡点”出发，最终到达 “终点打卡点”。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
