题解：
A*来做
首先对终点向外面跑一遍最短路
然后从起点开始dfs
按照估价函数建立小根堆
每次取出最小的那个继续更新
每次更新到终点cnt++直道cft=k为止
那估价函数怎么弄呢？
其实就是终点到它的距离+已经走了的距离
所以其实很简单啊？？
可能需要多看几题了解一下
相关文章
- BZOJ1975 [Sdoi2010]魔法猪学院
- BZOJ 1975 SDOI2010 魔法猪学院 A*k短路
- BZOJ1975 [Sdoi2010]魔法猪学院 A* 第k短路
- [BZOJ1975][Sdoi2010]魔法猪学院（k短路）
- K短路——BZOJ1975/Luogu2483 [SDOI2010]魔法猪学院
- BZOJ1975 [Sdoi2010]魔法猪学院 K短路 Astar A* 贪心
- 【bzoj1975】[Sdoi2010]魔法猪学院 A*
- bzoj1975【Sdoi2010】魔法猪学院
- [BZOJ1975][SDOI2010]魔法猪学院(k短路,A*)
- 【BZOJ1975】【SDOI2010】魔法猪学院 [A*搜索]