我的想法是每读入一个点就将这个点与前面最近的 $k$ 种类型的点相互连边，同时判断一下这个点能不能和 $n$ 号点相连，最后再跑 dij 求最短路。

但如果我从 $1$ 开始遍历，就会 WA 掉 $3$ 个点

代码

提交记录

但要是反过来从 $n$ 开始倒着遍历就能 AC

代码

提交记录

求解释或 hack