保存帖子
发现
索引
热门
陶片放逐
关于
求问,关于LCA
板块
学术版
楼主
Sicosuki
当前回复
3
已保存回复
3
发布时间
2024/9/24 20:37
上次更新
2024/9/24 22:28:25
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求问,关于LCA
Sicosuki
楼主
2024/9/24 20:37
本蒟蒻求 LCA 一直使用的是 DFS 序求 LCA,但是在学习虚树的时候碰到了问题,不知道如何快速求两点间的最小边权或者边权和。
求问用 DFS 序求 LCA 可以解决吗,还是一定要倍增?
2024/9/24 20:37
加载中...