摘要: 题目描述 若有 $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) 编辑