广度优先搜索算法,也称宽度优先搜索,即人们常说的BFS,BFS是是连通图的一种遍历策略。因为它的思想是从一个顶点开始,辐射状地优先遍历其周围较广的区域,故得名。广泛用于各种搜索当中,本题集都是可以用广度优先搜索的题目
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2171 | 信息学奥赛一本通T1329-细胞 | 简单题 | 162/270 | |
| 2172 | 信息学奥赛一本通T1330-最少步数 | 简单题 | 108/182 | |
| 2173 | 信息学奥赛一本通T1248-Dungeon Master | 简单题 | 66/158 | |
| 2174 | 信息学奥赛一本通T1249- Lake Counting | 简单题 | 243/459 | |
| 2175 | 信息学奥赛一本通T1250-The Castle | 中等题 | 86/109 | |
| 2176 | 信息学奥赛一本通T1251-仙岛求药 | 中等题 | 106/235 | |
| 2177 | 信息学奥赛一本通T1252-走迷宫 | 简单题 | 1410/3323 | |
| 2178 | 信息学奥赛一本通T1255-迷宫问题 | 中等题 | 325/1137 | |
| 2179 | 信息学奥赛一本通T1256-献给阿尔吉侬的花束 | 简单题 | 94/162 | |
| 2180 | 信息学奥赛一本通T1257-Knight Moves | 简单题 | 55/87 | |
| 3048 | 抓住那头牛 | 入门题 | 323/950 |