会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jimmy_C
首页
新随笔
管理
2016年12月25日
pic
摘要:
阅读全文
posted @ 2016-12-25 10:25 Jimmy_C
阅读(28)
评论(0)
推荐(0)
编辑
LCA
摘要: 概念描述 LCA(Least Common Ancestors):即最近公共祖先,是指这样一个问题:在有根树中,找出某两个结点u和v的所有祖先中距离(u,v)最近的那个公共祖先(也就是离根最远的那个公共祖先)。 算法思想:主要有3种 1.倍增(在线) 2.tarjan(离线) 3.RMQ+ST 1.
阅读全文
posted @ 2016-12-25 09:49 Jimmy_C
阅读(175)
评论(0)
推荐(0)
编辑
公告