会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xiao&K
博客园
首页
新随笔
联系
订阅
管理
2018年9月25日
最近公共祖先(LCA)---tarjan算法
摘要: LCA(最近公共祖先).....可惜我只会用tarjan去做 真心感觉tarjan算法要比倍增算法要好理解的多,可能是我脑子笨吧略略略 最近公共祖先概念:在一棵无环的树上寻找两个点在这棵树上深度最大的公共的祖先节点,也就是离这两个点最近的祖先节点。 最近公共祖先的应用:求解两个有且仅有一条确定的最短
阅读全文
posted @ 2018-09-25 21:49 xiao&K
阅读(665)
评论(0)
推荐(0)
编辑
公告