Algorithm 如何最小化树中所有节点的总和？

给定一个具有“n”个节点和“n-1”个边的树

我们还得到了一组“n-1”权重

我们必须将每个权重恰好分配给一条边

我们必须以使树中所有节点的总和最小化的方式分配它

节点的值=其所有相邻边的最大权重

示例：- 边：-（1--2）， （2-3）

权重：-{1,2}

解决方案：-将权重“2”分配给边“1--2”，将权重“1”分配给边“2--3”，我们得到

节点“1”的值：-2

节点“2”的值：-2

节点“3”的值：-1

可能的最小总和总和：-（2+2+1）=5

---

如何接近

你有没有想办法解决这个问题？如果是的话，请把代码放在这里，并用你们面临的确切问题更新问题。我并没有得到任何尝试