【算法分析】 由于位置的个数很少且要求最小步数，可以考虑从 nnn 位置开始广搜，同时用一个数组 ddd，did_idi 表示从 nnn 位置到 iii 位置需要的步数，最后输出 dkd_kdk 即可。 【参考代码】 【时间复杂度】 O(1e5)O(1e5)O(1e5) 【预计得分】 100pts100pts100pts

这里有模拟的味道...

有个测试样例错了，所以我特判了 有谁知道为什么错吗

不准抄

这里用了BFS算法，题解如下：

增强KRM262，增强MG42，增强Q33！ 题解：