会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
2017年12月5日
Tarjan求LCA(离线)
摘要: 基本思想 把要求的点对保存下来,在dfs时顺带求出来。 方法 将每个已经遍历的点指向它回溯的最高节点(遍历它的子树时指向自己),每遍历到一个点就处理它存在的询问如果另一个点已经遍历,则lca就是另一个点指向的点。否则跳过 例如在下图中询问4,5和4,3的lca,遍历顺序为1,2,4,5,3 遍历到4
阅读全文
posted @ 2017-12-05 09:43 Bennettz
阅读(149)
评论(0)
推荐(1)
编辑
公告