1. 题目概述

正常最短路 + k次免费操作，求s到t最短路

2. 输入数据范围

n m 5e4， k < 10

3. 关键思考

1.分层图，建k + 1层图，每层常规最短路，层间建0边

2.迪杰本就是dp，改一下转移方程就好了

4. 如何实现

略

5. 标签

6. 原题跳转