摘要: 题目 题意:给出一棵树n个结点的树,结点标号1-n,每个结点i具有$a_i$价值,$b_i$起始二进制位(0或1),$c_i$目标二进制位(0或1). 操作:对某一棵子树u的子集任意k个结点进行重组,花费为a[u]*k 问:是否可以使所有结点的二进制位都是目标二进制位,可以则输出最小花费。 解法: 阅读全文
posted @ 2020-06-01 11:31 无名菜鸟1 阅读(259) 评论(0) 推荐(0)