会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
2020年3月29日
Codeforces 1328E Tree Queries
摘要: 题意: 给出一颗树,以1为根节点。 每次询问给出一组节点,询问是否存在从根节点开始的链使得所有节点本身或父亲在链上 题解: 猜想这条链的终点一定是最深的那个节点。 考虑用倍增LCA做。 遍历询问序列,比较当前节点和最深节点的LCA与当前节点的高度差,如果大于1直接输出NO。 时间复杂度是O(NMlo
阅读全文
posted @ 2020-03-29 20:07 zlc0405
阅读(108)
评论(0)
推荐(0)
编辑
公告