会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mltang
博客园
首页
新随笔
联系
订阅
管理
公告
2017年11月10日
#
lca tarjin
摘要: 这个算法 我个人认为是 遍历每一个点把它当成一些询问的最近祖先 1 2 3 4 5 6 low是并差集,vis是是否访问过,访问过为true,没有为false; 假设询问是(4,4),(4,5),(2,6),(3,6) 按程序最先递归到4点,之后4没有了后继节点, vis[4] = true; 证明
阅读全文
posted @ 2017-11-10 18:04 mltang
阅读(181)
评论(0)
推荐(0)
编辑
Powered by:
博客园
Copyright © 2024 mltang
Powered by .NET 8.0 on Kubernetes