G GESPOJ 图与 DFS 教学课件返回专题题单
先看边如何进入图,再看搜索怎样沿图前进和回退

图与深度优先搜索

第一课先用邻接矩阵建立图的直觉,再对应管理员邻接表代码;其余各课逐题讲清建模、状态、搜索过程和答案。

HXOJ3912 · 学生公开
01

Count Simple Paths:回溯数路径

用当前路径标记控制“不能重复顶点”,递归后恢复,枚举从 1 出发的所有简单路径。

老师讲解 · 打开动态图示 ↗
LG-P12343 · 学生公开
03

树上寻宝:先求深度再判断可达

看清一步可以跨 1 条或 2 条边,把“最多 k 步”转成树深度不超过 2k。

老师讲解 · 打开动态图示 ↗
LG-P8604 · 学生公开
04

危险系数:逐点删除再检查连通

先确认询问点原本连通,再逐个屏蔽候选站点,统计会切断联系的关键点。

老师讲解 · 打开动态图示 ↗