求问,关于LCA
  • 板块学术版
  • 楼主Sicosuki
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/24 20:37
  • 上次更新2024/9/24 22:28:25
查看原帖
求问,关于LCA
914358
Sicosuki楼主2024/9/24 20:37

本蒟蒻求 LCA 一直使用的是 DFS 序求 LCA,但是在学习虚树的时候碰到了问题,不知道如何快速求两点间的最小边权或者边权和。

求问用 DFS 序求 LCA 可以解决吗,还是一定要倍增?

2024/9/24 20:37
加载中...