跟打练习 难度 3
从 1 出发,每步可以 +1 或 ×2,最少几步到 n?BFS 的看家本领:第一次到达就是最短!
dist[y] 记录到 y 的最短步数;-1 表示没来过。BFS 按层扩散,第一次碰到某个点时的步数一定最短。