广搜
广度优先搜索，简称广搜，或bfs，是一种用于图形数据结构的遍历算法，如图，它从给定的起始顶点开始，以广度优先的方式逐层搜索图中的节点，直到找到目标节点或遍历完整个图。BFS算法通常使用队列数据结构来实现，它的时间复杂度为O(V+E)，其中V表示图中顶点数，E表示边数。BFS算法在求解最短路径、连通性、拓扑排序等问题中具有重要应用。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2174 | 信息学奥赛一本通T1249- Lake Counting |
245/464 | ||
| 2175 | 信息学奥赛一本通T1250-The Castle |
87/110 | ||
| 2176 | 信息学奥赛一本通T1251-仙岛求药 |
108/237 | ||
| 2177 | 信息学奥赛一本通T1252-走迷宫 |
1537/3528 | ||
| 2178 | 信息学奥赛一本通T1255-迷宫问题 |
335/1162 | ||
| 2179 | 信息学奥赛一本通T1256-献给阿尔吉侬的花束 |
96/164 | ||
| 2180 | 信息学奥赛一本通T1257-Knight Moves |
56/97 | ||
| 2192 | Maze |
4/51 | ||
| 2193 | Robot Timmy |
7/26 | ||
| 2276 | 蓝桥杯2018年第九届真题-全球变暖 |
1811/7008 |