图+BFS+DFS

题单介绍

图的表示（邻接矩阵、邻接表） 深度优先搜索和广度优先搜索

题目列表

  • 求细胞数量
  • 马的遍历
  • 迷宫寻路
  • [USACO10OCT] Lake Counting S
  • 填涂颜色
  • 枚举元组
  • 枚举子集（递归实现指数型枚举）
  • 全排列问题
  • 回家
  • 图的存储
  • 图的遍历（简单版）
  • 【深基18.例3】查找文献
  • [信息与未来 2014] 简单单词接龙
  • [USACO1.5] 八皇后 Checker Challenge
  • [TJOI2007] 跳棋
  • [蓝桥杯 2024 国 Python B] 马与象
  • [USACO07OCT] Obstacle Course S
  • [蓝桥杯 2018 国 C] 迷宫与陷阱
  • [常州市赛 2022] 迷宫探险
  • 图的存储与出边的排序
  • [USACO19OPEN] Milk Factory B
  • [蓝桥杯青少年组省赛 2022] 路线
  • [蓝桥杯 2013 国 AC] 网络寻路
  • [蓝桥杯 2013 国 C] 危险系数
  • 炸铁路
  • 最大食物链计数
  • 工作沟通
  • 最小花费
  • 营救
  • 奇怪的电梯
  • [NOIP 1996 提高组] 挖地雷
  • 小岛
  • [NOIP 2014 提高组] 寻找道路
  • 【模板】单源最短路径（弱化版）
  • 请柬
  • 跑步
  • 最长路