摘要：
题面： "[SCOI2005]骑士精神" 对于这道题，我们第一眼：$bfs$爆搜 第二眼：发现事情没这么简单：这是道省选题 第三眼：仔细一想，直接$bfs$难道不会被卡爆吗？？ 第四眼：发现题目中有：“ 如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1 ” 好的，$IDA$ ： 阅读全文
摘要：
一、为什么要用$A$ 在一些最短路问题（爆搜问题）中，我们常常会被高度的时间复杂度卡成$TLE$，这种时候我们就需要$A$ 出场啦 简而言之，$A$ 是用来剪枝优化最短路算法和爆搜的时间复杂度的，使得程序可以更快速地得到最优解 二、$A$ 的原理 ~~觉得一开始就瞎bb有点不太好~~ 那我们就先拿一 阅读全文