会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
add
keyboard_arrow_up
thumb_up
comment
menu
abc2237512422
新博客: abc233.site
search
close
home
abc2237512422
一个蒟蒻的博客
home
首页
rss_feed
订阅 (RSS)
chat
联系
管理
edit
新随笔
account_circle
后台管理
security
管理模式
关于
info
关于本博客
友链
link
GREED_VI
link
yzx1798106406
link
Lincold
本博客已迁移到
abc233.site
博客园
首页
新随笔
联系
订阅
管理
2018年10月22日
详解使用 Tarjan 求 LCA 问题(图解)
摘要: LCA问题有多种求法,例如倍增,Tarjan。 本篇博文讲解如何使用Tarjan求LCA。 如果你还不知道什么是LCA,没关系,本文会详细解释。 在本文中,因为我懒为方便理解,使用二叉树进行示范。 LCA是什么,能吃吗? LCA是树上最近公共祖先问题。 最近公共祖先就是树上有两个结点,找一个结点,是
阅读全文
posted @ 2018-10-22 20:14 abc2237512422
阅读(5578)
评论(10)
推荐(21)
编辑
公告