Count Simple Paths:回溯数路径
用当前路径标记控制“不能重复顶点”,递归后恢复,枚举从 1 出发的所有简单路径。
老师讲解 · 打开动态图示 ↗第一课先用邻接矩阵建立图的直觉,再对应管理员邻接表代码;其余各课逐题讲清建模、状态、搜索过程和答案。
用当前路径标记控制“不能重复顶点”,递归后恢复,枚举从 1 出发的所有简单路径。
老师讲解 · 打开动态图示 ↗从服务中心 N 一次 BFS,得到所有景点到它的最少路线数。
老师讲解 · 打开动态图示 ↗看清一步可以跨 1 条或 2 条边,把“最多 k 步”转成树深度不超过 2k。
老师讲解 · 打开动态图示 ↗先确认询问点原本连通,再逐个屏蔽候选站点,统计会切断联系的关键点。
老师讲解 · 打开动态图示 ↗