摘要：
描述： 在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0 输入： 输入一个给定的状态。 输出： 输出到达目标状态的最小步数。不能到达时输出-1。 输入样例： 1 2 34 0 6 阅读全文
摘要：
题目大意： 输入一张n个，点m条边的简单图，现需要保留最多k条边，问保留哪些，可以使更多的点到1是之前图上的最短路。 思路： 可以用Dijkstra扩展k个节点，然而我最短路只会spfa，所以我用了类似其思想的一种贪心。 每条边除了记录基本信息，再记录一下能到达的下一个节点按这条路径到1的距离，每次 阅读全文