按位分治
对固定一位 bbb 的约束
给定一棵包含 nnn 个节点的无向树，节点编号为 111 ~ nnn 。每条边 (u,v)(u,v)(u,v) 给定一个权值 wu,vw_{u,v}wu,v ，代表满足下面的按位与约束：
aua_uau & av=wu,va_v= w_{u,v}av=wu,v 。其中 aia_iai 为需要分配给节点 iii 的非负整数，且满足 ai<230a_i<2^{30}ai<230 。
请在满足所有边的按位与约束的前提下，最大化所有节点值之和 ∑i=1nai\sum^n_{i=1}a_i∑i=1nai ，并输出该最大值；数据保证答案存在。
【名词解释】
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
