Tizzi的博客

一、内容题意：给定一个有向图，求S起点到T终点的第K短路二、思路首先反向建图，从T点建立到各点的边，求出T终点到各点的最短距离最为估价函数,用f数组保存。bfs将fd = 距离 + 估价值入队，每次从估价值最少的点出队，若这个点等于T点且已经被遍历过K次那么直接输出答案。由于是求第K短路，所以当一个点被遍历了K次那么久不用再入队了，因为它只会对k+1条路有用。由于起点和终点可能相同，...

一、内容在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如：1 2 3X 4 67 5 8在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：1 2 34 5 67 8 X例如，示例中图形就可以通过让“X”先后与右、下、右三个方向的数字交换成功得到...