关于虚树的一点疑问
  • 板块学术版
  • 楼主AlicX
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/4/8 19:01
  • 上次更新2024/4/8 20:55:05
查看原帖
关于虚树的一点疑问
706523
AlicX楼主2024/4/8 19:01

dp 用到的点应该是关键点、每两个关键点的 LCA，但是为什么用来建立虚树的点只有关键点、按 dfs 序排完序后相邻两个关键点的 LCA 呢？

2024/4/8 19:01