广度优先搜索算法,也称宽度优先搜索,即人们常说的BFS,BFS是是连通图的一种遍历策略。因为它的思想是从一个顶点开始,辐射状地优先遍历其周围较广的区域,故得名。广泛用于各种搜索当中,本题集都是可以用广度优先搜索的题目
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
2171 | 信息学奥赛一本通T1329-细胞 | 简单题 | 115/191 | |
2172 | 信息学奥赛一本通T1330-最少步数 | 简单题 | 67/109 | |
2173 | 信息学奥赛一本通T1248-Dungeon Master | 简单题 | 38/90 | |
2174 | 信息学奥赛一本通T1249- Lake Counting | 简单题 | 195/393 | |
2175 | 信息学奥赛一本通T1250-The Castle | 中等题 | 46/59 | |
2176 | 信息学奥赛一本通T1251-仙岛求药 | 中等题 | 69/165 | |
2177 | 信息学奥赛一本通T1252-走迷宫 | 简单题 | 842/2158 | |
2178 | 信息学奥赛一本通T1255-迷宫问题 | 中等题 | 273/958 | |
2179 | 信息学奥赛一本通T1256-献给阿尔吉侬的花束 | 简单题 | 51/105 | |
2180 | 信息学奥赛一本通T1257-Knight Moves | 简单题 | 30/58 | |
3048 | 抓住那头牛 | 入门题 | 178/497 |