摘要： 分层图的题都很麻烦地要在 dijkstra 外面套个循环，其实可以不用。 以经典模板 [JLOI2011] 飞行路线 为例，给 DJ 的优先队列里面的点加一维状态 $k$，$f(u,k)$ 可以免费转移到 $f(v,k+1)$，也可以付费转移到 $f(v,k)$。 相当于 DJ 里面同时 $k$ 层 阅读全文