摘要：
所有想练习A*的人都先来敲一下这道题吧。 数据范围即便只有5*5，但朴素的爆搜还是会超时。 因此考虑剪枝。 对于这道题，肯定只要进行最优化剪枝，判断现在走的步数+剩下最少要走的步数，如果大于ans或者15就return； 那么，估价函数怎么写？ 利用小学生的思想，将目前的图与目标状态对比一下，还有多 阅读全文
摘要：
说实话，看到这道题的洛谷评级我傻了（传说中的最高难度） 然后看完题目才确定这真的是一道k短路的裸题。 也就敲了个A*吧，15分钟竟然没有调试一遍过。 欧洲玄学。 看题目，主要是找几条从1走到n的路加起来小于等于给定的E即可。 所以就是一道k短路。 A*和DJ很像，就是把堆的比较操作从当前路径长度+该 阅读全文