2021年10月4日
CF1592C. Bakry and Partitioning
摘要： 原题链接：CF1592C. Bakry and Partitioning 题意： 给定一个$n$个点，$n - 1$条边的树，并且每个点都有权值$w_i$，让你最少割掉一条边最多割掉$k - 1$条边使得划分后的子树异或和相等。 思路： 首先根据异或的交换律结合律得知：如果所有点的权值$\sum\n 阅读全文
posted @ 2021-10-04 19:51 Xxaj5 阅读(76) 评论(0) 推荐(0) 编辑