Tree 如何修改树以使边权重小于顶点'；s的价值观？

所以，这个问题是这样的：

如果给每个节点分配了一个加权树，则允许您执行2个免费操作和1个付费操作：

免费的

交换任意两个顶点

交换任意两条边

支付

更改指定给顶点的值

问题要求我们报告生成树所需的最低付费操作数，其中：

边缘重量=7（操作三）

因此答案是1

---

我想不出一个有效的解决方案或编码实现来解决这个问题。任何帮助都将不胜感激

任何帮助都将不胜感激！任何帮助都将不胜感激！