会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2020年3月27日
CodeForces 1328E-Tree Queries【LCA】
摘要: 题意: 给出一棵 $n$ 个点的树,$m$ 次询问,每次询问给出 $k$ 个点,问这 $k$ 个点能否在其中某个点到根节点 $1$ 的路径上或者与路径的距离为 $1$。 数据范围:$2≤n≤2⋅10^{5}$ , $1≤m≤2⋅10^{5}$ , $1≤k_i≤n$ , $\sum_{i=1}^{m
阅读全文
posted @ 2020-03-27 12:19 xzx9
阅读(335)
评论(0)
推荐(0)
编辑
公告