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