洛谷上关于DSF和BFS的题单
作者：
along1083
,
2025-04-11 10:28:22
· 广东
,
所有人可见
,
阅读 6
洛谷DFS/BFS题单推荐（普及-到提高-难度）
一、基础模板题
| 题目编号 |
题目名称 |
难度 |
算法 |
关键点 |
推荐链接 |
| P1443 |
马的遍历 |
普及/提高- |
BFS |
方向数组、队列优化 |
题解 |
| P1596 |
[USACO10OCT] Lake Counting S |
普及- |
DFS/BFS |
连通块标记 |
题解 |
| P1135 |
奇怪的电梯 |
普及/提高- |
BFS |
状态转移、最少步数 |
题解 |
二、路径与连通性问题
| 题目编号 |
题目名称 |
难度 |
算法 |
关键点 |
推荐链接 |
| P1746 |
离开中山路 |
普及/提高- |
BFS |
二维坐标处理、障碍物 |
题解 |
| P1141 |
01迷宫 |
普及/提高- |
DFS/BFS |
记忆化搜索、连通块预处理 |
题解 |
| P1434 |
[SHOI2002]滑雪 |
普及/提高- |
记忆化DFS |
矩阵最长路径 |
题解 |
三、综合应用与变形
| 题目编号 |
题目名称 |
难度 |
算法 |
关键点 |
推荐链接 |
| P1019 |
单词接龙 |
普及/提高- |
DFS |
字符串匹配、回溯剪枝 |
题解 |
| P2040 |
打开所有的灯 |
普及/提高- |
DFS |
状态压缩、枚举策略 |
题解 |
| P5318 |
【深基18.例3】查找文献 |
普及- |
DFS/BFS |
邻接表排序 |
题解 |
四、官方题单推荐
- 【算法1-7】搜索
- 洛谷官方基础到进阶搜索题单
- 搜索入门
- 精选普及-难度题目
五、注意事项
- 标*题目建议优先完成
- 建议按顺序练习：基础模板 → 路径问题 → 综合应用
- 实际难度可能因个人基础不同有所浮动
洛谷DFS/BFS绿题精选（普及+/提高-难度）
一、连通块与迷宫问题
| 题目编号 |
题目名称 |
关键点 |
链接 |
| P1451 |
求细胞数量 |
四向连通块，矩阵遍历 |
题目 |
| P1683 |
入门 |
连通块大小计数，障碍处理 |
题目 |
| P1825 |
Corn Maze S |
带传送门的迷宫BFS |
题目 |
| P1162 |
填涂颜色 |
反向思维：从边界DFS标记非封闭区域 |
题目 |
二、最短路径与状态变化
| 题目编号 |
题目名称 |
关键点 |
链接 |
| P2895 |
Meteor Shower S |
动态障碍BFS，预处理安全时间 |
题目 |
| P3956 |
[NOIP2017普及组] 棋盘 |
DFS/BFS+记忆化，处理颜色和魔法状态 |
题目 |
三、回溯与剪枝
| 题目编号 |
题目名称 |
关键点 |
链接 |
| P1036 |
[NOIP2002普及组] 选数 |
组合型DFS，素数判断剪枝 |
题目 |
| P1219 |
[USACO1.5]八皇后 |
经典回溯，对角线冲突判断 |
题目 |
四、综合应用
| 题目编号 |
题目名称 |
关键点 |
链接 |
| P1433 |
吃奶酪 |
状压DP+DFS，数据小可暴力 |
题目 |
| P2392 |
kkksc03考前临时抱佛脚 |
DFS/01背包，时间分配优化 |
题目 |
五、其他推荐
| 题目编号 |
题目名称 |
关键点 |
链接 |
| P1605 |
迷宫 |
障碍处理，方案数统计 |
题目 |
| P1101 |
单词方阵 |
八方向DFS，字符串匹配 |
题目 |
题单参考
- JY/DFS - Part I：连通块、背包问题专项练习
- BFS精选题（Easy）：含绿题及以下难度的最短路问题
注：标*题目建议优先完成，部分题目需结合记忆化或剪枝技巧优化。
