Processing math: 0%

07 2021 档案

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

点击右上角即可分享
微信分享提示