会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吾蒟
我偏爱这浅眉清目却事事洞悉的态度
博客园
首页
新随笔
联系
管理
订阅
2021年7月28日
CF 1447E Xor Tree
摘要: 题目描述 若有 $k$ 个点,第 $i$ 个点的权值为 $b_i$ ,点权互不相同,那么 $i$ 会和 $j$ 连边当与 $b_i$ 异或值最小的值为 $b_j$ 。现在有 $n$ 个点,求删掉最少的点使得最终的图,去掉重边后是棵树。 数据范围 $n \le 2 \times 10^5,a_i \l
阅读全文
posted @ 2021-07-28 15:42 xjqxjq
阅读(31)
评论(0)
推荐(0)
编辑
公告