思路

定义 \(d_{i,j}\) 表示从 \(1\) 走到 \(i\)，并且满足 \(t \bmod k = j\) 的最小的符合题意的 \(t\)。

然后就可以直接跑一遍 Dijkstra 即可。

当要计算一条 \(u \to v\) 的边 \(w\) 时，如果当前时间不够，那么需要将