思路解析
本题与上一题 Revamping Trails G 本质完全相同——分层图最短路。区别仅在于：
* 节点编号从 0 开始
* 起点终点自定义（不固定为 1 和 N）
* 可能存在重边
建图方式回顾（K+1 层分层图）
* 层内边：每层保留原图所有边（权 w）
* 跨层边：从第 j 层到第 j+1 层，权为 0（表示免费搭乘一次）
从第 0 层的起点 s 出发跑 Dijkstra，答案是 minj=0Kdist[第 j 层的 t]min_{j=0}^{K} \text{dist}[\text{第 j 层的 t}]minj=0K dist[第 j 层的 t]。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
逐行注释代码
