解题思路
外卖小哥在网格上只能向“右/下”移动，进入某格的代价为该格的值；此外可以至多使用 k 次无人机，将当前位置一次性“跳转”到任意代价不大的格子（grid[x][y] ≤ grid[i][j]），该次移动费用为 0。
把问题视作在有向图上求最短路：
- 普通边：从
(i,j) 到右/下邻居，边权为邻居的值；
- 无人机边：从
(i,j) 到任意 grid[x][y] ≤ grid[i][j]，边权为 0，最多使用 k 次。
题目内容
给定一个m×n的二维数组grid表示地图，数组每个值代表该点的通行成本，给定k表示可以使用无人机配送次数。
现有一个外卖小哥，从(0，0)位置出发，要送餐到(m−1,n−1)位置，有两种方式可以配送:
