题解

把每个整数位置看作状态，每次合法移动看作一条长度为 1 的边。BFS 按距离递增扩展，第一次到达 $t$ 时就是最少步数。搜索上界取 $2t+2$；若 $s\ge t$，连续减一最优。时间与空间复杂度均为 $O(t+s)$。易错点：越界、重复入队、访问标记过晚。