广度优先搜索算法,也称宽度优先搜索,即人们常说的BFS,BFS是是连通图的一种遍历策略。因为它的思想是从一个顶点开始,辐射状地优先遍历其周围较广的区域,故得名。广泛用于各种搜索当中,本题集都是可以用广度优先搜索的题目
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
2171 | 信息学奥赛一本通T1329-细胞 | 简单题 | 129/217 | |
2172 | 信息学奥赛一本通T1330-最少步数 | 简单题 | 80/124 | |
2173 | 信息学奥赛一本通T1248-Dungeon Master | 简单题 | 49/117 | |
2174 | 信息学奥赛一本通T1249- Lake Counting | 简单题 | 209/409 | |
2175 | 信息学奥赛一本通T1250-The Castle | 中等题 | 60/75 | |
2176 | 信息学奥赛一本通T1251-仙岛求药 | 中等题 | 82/188 | |
2177 | 信息学奥赛一本通T1252-走迷宫 | 简单题 | 899/2274 | |
2178 | 信息学奥赛一本通T1255-迷宫问题 | 中等题 | 291/991 | |
2179 | 信息学奥赛一本通T1256-献给阿尔吉侬的花束 | 简单题 | 71/127 | |
2180 | 信息学奥赛一本通T1257-Knight Moves | 简单题 | 43/72 | |
3048 | 抓住那头牛 | 入门题 | 214/607 |