一句话理解
虚树：只留下关键点和 LCA，压缩树。
为什么要学
多组关键点询问。
讲解
按 DFS 序用栈建。点数约 2k。
例子
只保留有用的骨架。
常见错误
- 忘加 LCA。
- DFS 序没排。
第 545 课
虚树
🟣 竞赛 约 14 分钟
练习 做完再看下一课
虚树大小相对 k 个关键点大约？
进度保存在本机浏览器里。
左右方向键也可翻课
第 545 课
虚树：只留下关键点和 LCA，压缩树。
多组关键点询问。
按 DFS 序用栈建。点数约 2k。
只保留有用的骨架。
虚树大小相对 k 个关键点大约？
左右方向键也可翻课