分层图之最短路

P4568 [JLOI2011] 飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

可以把K个路径的权值变为0

一开始根本没思路，看题解发现可以发现

用K次就可以化为K+1层，每层与每层之间的权值为0，相当于免费到达，答案即为 t+k*n