题解：
A*来做
首先对终点向外面跑一遍最短路
然后从起点开始dfs
按照估价函数建立小根堆
每次取出最小的那个继续更新
每次更新到终点cnt++直道cft=k为止
那估价函数怎么弄呢？
其实就是终点到它的距离+已经走了的距离
所以其实很简单啊？？
可能需要多看几题了解一下
k短路（[SDOI2010]魔法猪学院）
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9022559.html
今日推荐
周排行