BFS 求最短步数

跟打练习 难度 3

#bfs#queue

从 1 出发,每步可以 +1 或 ×2,最少几步到 n?BFS 的看家本领:第一次到达就是最短!

知识点讲解

dist[y] 记录到 y 的最短步数;-1 表示没来过。BFS 按层扩散,第一次碰到某个点时的步数一定最短。

来小码星球,动手写一遍 →