广搜
广度优先搜索，简称广搜，或bfs，是一种用于图形数据结构的遍历算法，如图，它从给定的起始顶点开始，以广度优先的方式逐层搜索图中的节点，直到找到目标节点或遍历完整个图。BFS算法通常使用队列数据结构来实现，它的时间复杂度为O(V+E)，其中V表示图中顶点数，E表示边数。BFS算法在求解最短路径、连通性、拓扑排序等问题中具有重要应用。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2557 | 蓝桥杯2019年第十届国赛真题-大胖子走迷宫 |
218/710 | ||
| 2625 | 魔法数字 |
41/127 | ||
| 2661 | 蓝桥杯2022年第十三届省赛真题-扫雷 |
886/7028 | ||
| 2679 | 蓝桥杯2022年第十三届省赛真题-拉箱子 |
59/203 | ||
| 2719 | 蓝桥杯2022年第十三届决赛真题-迷宫 |
244/1142 | ||
| 3036 | 红与黑 |
235/1057 | ||
| 3048 | 抓住那头牛 |
451/1144 | ||
| 3080 | 信息学奥赛一本通T1335-连通块 |
110/388 | ||
| 3081 | 围成面积 |
59/165 | ||
| 3082 | 奇怪的电梯(lift) |
67/175 |