#abc259f. [abc259_f]Select Edges

[abc259_f]Select Edges

给定一棵 nn 个节点的树,每条边有一个权值 wiw_i

现要求选择一些边,使得每个节点 ii 相邻的边中被选中的不超过 did_i 条,请求出最大边权和。