会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YJY_
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
LCA
【bzoj3631】[JLOI2014]松鼠的新家
摘要:题目大意就是按照他给的顺序遍历树,问每个节点会经过几次,最后的那个要减1 类似前缀和的思想 从起点x到终点y,只需给x,y两个结点加1,给LCA(x,y),fa[LCA(x,y)]减1,最后做一次从底到根的递推即可求出每个点在多少条链上
阅读全文
posted @
2016-05-17 21:12
Yangjiyuan
阅读(170)
评论(0)
推荐(0)
【bzoj1787】&【bzoj1832】[Ahoi2008]Meet 紧急集合 & 聚会
摘要:bzoj1787就是bzoj1832 bzoj1832 空间和时间少了一些。。。 求三个结点到一个结点距离之和最小的结点以及距离和 求出两两lca,其中有两个相同,答案则为另一个 感觉就是一大暴力。。。
阅读全文
posted @
2016-05-14 22:27
Yangjiyuan
阅读(195)
评论(0)
推荐(0)
公告