摘要：http://codevs.cn/problem/2495/ (题目链接) 题意 给出一个N*N的矩阵，其中元素有5种颜色，每次可以将左上角元素所在的连通块更换一种颜色，连通块指相邻并且颜色相同的元素在同一连通块内。问最少改变几次颜色使得所有元素颜色相同。 Solution 刚开始打了个迭代加深，g 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 (题目链接) 题意 给出一个初始局面，问能否在15步内走到最终局面，并输出最少步数。 Solution 迭代加深+A*，估价函数就是有cnt个子不在最终局面的位置，也就是说就算每一步都能将一个子 阅读全文

摘要：http://poj.org/problem?id=2449 (题目链接) 题意 求有向图K短路。 Solution A*。g(x)为当前节点到起点的步数，h(x)为当前节点到终点的最短距离（也就是估价函数）。 细节 dijkstra求终点到各点最短路时要把边反向。原来起点和终点可以是同一个点，坑死 阅读全文