BFS 思想:一层层扩散

跟打练习 难度 3

#bfs#queue

BFS 像往水里丢石头:波纹一圈圈往外扩。队列保证“先到的先处理”。(本关用到 queue,运行时自动用真实 g++——点「▶ 运行」看效果)

知识点讲解

BFS(广度优先搜索):用队列存“待处理的点”,每次取队头、把它的邻居放队尾——天然按“层”推进,所以先到 = 最短。

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