> Output a shortest sorted sequence of moves (numbers)
> 请问这题是求长度最短还是字典序最小的序列?
> 
> 3 2 3 
> 1 0 2 
> 3 2 3
> 我以为是求长度最短的，
> 但这组数据，答案是1 1 1 2 2 2 3 3 4 4 4 5 5 7 7 7 8 8 8 9 9
> 我算出了更短的1 2 2 2 4 4 4 7 8 8 8
> 
> 题意到底是什么呀？

先满足长度。。再满足字典序
BFS肯定能找出最短。
至于字典序取决于扩展结点的顺序
有可能你的步驟有误