题解：
A*来做
首先对终点向外面跑一遍最短路
然后从起点开始dfs
按照估价函数建立小根堆
每次取出最小的那个继续更新
每次更新到终点cnt++直道cft=k为止
那估价函数怎么弄呢？
其实就是终点到它的距离+已经走了的距离
所以其实很简单啊？？
可能需要多看几题了解一下
转载于:https://www.cnblogs.com/yinwuxiao/p/9022559.html
k短路（[SDOI2010]魔法猪学院）
本文介绍使用A*算法解决最短路径问题的方法。首先进行终点向外的最短路径计算，接着从起点开始深度优先搜索，并利用估价函数建立小根堆，更新路径直到找到第k条最短路径。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
