对于完全图 ，若有且仅有一棵最小生成树为 ，则称完全图 是树 扩展出的。
给你一棵树 ，找出 能扩展出的边权和最小的完全图 。
第一行 表示树 的点数；
接下来 行三个整数 ；描述一条边 权值为 ；
保证输入数据构成一棵树。
输出仅一个数，表示最小的完全图 的边权和。
4 1 2 1 1 3 1 1 4 2
12
添加 即可。
对于 的数据，； 对于 的数据，； 对于 的数据，。