U533029 香蕉树（暂无数据）

大象喜欢吃香蕉，于是它种了一棵香蕉树

这颗香蕉树上有$n$个点，并通过$n-1$条边相互连接，每个节点都会无限产生代价为$a_i$的香蕉，初始时大象在$1$号点。 由于大象非常的懒，所以它只有在吃到香蕉后才会到达新的与大象所在点相邻的节点。 由于大象是物竞生，它可以使用奇妙的方法在所有它到达过的点之间瞬间移动，而且不消耗香蕉。 为了防止大象给你踩踩背，你需要计算最小的代价总和使得大象到达过所有节点。 ### 不那么~~玩梗~~抽象的题面 给定一棵树，每个点具有点权，初始时根节点被染色，你可以进行若干次操作，每次操作可以使得与被染色的节点直接相连的节点被染色，单次操作的代价为所有被染色的节点的点权的最小值，求将整棵树染色最小的代价和

无

无

## 样例解释： 大象初始在1点，消耗5的代价到达4点，消耗2的代价到达5点再消耗2的代价到达其余两点 由于暂无std，暂无数据范围