一句话理解
父节点是往根走一步到达的点。
为什么要学
fa[u]。
讲解
建树 DFS：dfs(u,p) 时 fa[u]=p，不把 p 再当儿子。
例子
避免无向树把父亲当儿子无限递归。
常见错误
- 无向边没跳过父亲。
- 根的 fa 乱设。
第 295 课
父节点
🔵 基础 约 7 分钟
练习 做完再看下一课
无向树 DFS 必须避免立刻走回父节点。
进度保存在本机浏览器里。
左右方向键也可翻课
第 295 课
父节点是往根走一步到达的点。
fa[u]。
建树 DFS：dfs(u,p) 时 fa[u]=p，不把 p 再当儿子。
避免无向树把父亲当儿子无限递归。
无向树 DFS 必须避免立刻走回父节点。
左右方向键也可翻课