会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻LQL
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
LCA
【HDU 6031]】 Innumerable Ancestors
摘要:题意 有一棵有n个结点的树,这里有m个询问,每个询问给出两个非空的结点集合A和B,有些结点可能同时在这两个集合当中。你需要从A和B中分别选择一个节点x和y(可以是同一个结点)你的目标是使LCA(x,y)的深度最大。n,m<=100000 分析 LCA算法每次查询的复杂度都是logn的,如果每个查询都
阅读全文
posted @
2018-04-26 21:47
蒟蒻LQL
阅读(192)
评论(0)
推荐(1)
公告