会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Future-ZhengLJ
Run into your best future
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告