会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
GrayKido
博客园
首页
新随笔
联系
订阅
管理
任意根LCA
假设我们要求u,v,在根为rt得情况下的lca,
先随便指定根建树,则以rt为根的
\(lca(u,v)为lca(u,v),lca(u,rt),lca(v,rt)\)
中的深度的最大值的点
posted @
2020-07-07 15:38
GrayKido
阅读(
160
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告