给定一棵 nnn 个节点的树,每条边有一个权值 wiw_iwi。
现要求选择一些边,使得每个节点 iii 相邻的边中被选中的不超过 did_idi 条,请求出最大边权和。
使用您的 gxyz 通用账户