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