样例输入 [crayon-68af9d96abc38181013709/] 样例输出 [crayon-68af9d96abc41042425330/] 题解 算法分析摘自《2013全国信息学奥林匹克年鉴》 算法分析 这道题主要考察同学们对最短路算法的理解。（我考试的时候怎么没看出来orz） 本题是一个很典型的最短路模型的题目。 假设我们把棋盘的局面…