争者留其名。
给定一个 个点的树，点的编号为 ，边的编号为 。第 条边连接 和 ，长度为 。每个点有个 01 权值 。
现在你可以至多进行一次下面操作：选择两个点 ，交换 的值。
记 表示树上两点 和 之间的距离，距离定义为连接它们的唯一简单路径中边的长度之和。
接下来依次进行下面的操作：
- 定义一个变量 。
- 选择两个不同的点 ，使得 ，若无法选出则结束。
- 令 ，令 加上 。
- 回到第 2 步。
你希望通过选择合适的操作（包括初始时的交换 的操作，以及选择 令 增加 的操作）以最小化结束时的 ，求出 可能的最小值。
