摘要：这个题扔到A*可也还行。。。 定义估价函数h()：为每个数或空格的位置 到 最终状态中所在位置 的 曼哈顿距离 的 总和。 把状态压成一个九进制数，便于存储和判重。 然后记录方案可以记录一下此次的操作和上一次的状态，具体见代码。 安利一篇博文：http://www.cnblogs.com/goodn 阅读全文

摘要：题意是让求从st的ed第k短路。。。 考虑A*算法：先把终点到每个点最短路跑出来（注意要建反图），当做估价函数h(u)，然后跑A* 每次取出总代价最小的，即g(u)+h(u)最小的进行扩展，注意如果u被取出的次数c[u]>k，就不再进行扩展了。 当ed被取出且c[ed]==k，那么答案就是此时的g( 阅读全文