Maximize Sum of Weights after Edge Removals
Tree DP with two totals per node, one for a removed parent edge and one for a kept parent edge, choosing the best child edges.
Tree DP with two totals per node, one for a removed parent edge and one for a kept parent edge, choosing the best child edges.