第一行N表示树T的点数；接下来N-1行三个整数；描述一条边（）权值为；保证输入数据构成一棵树。
输出仅一个数，表示最小的完全图$G$的边权和。
4 1 2 1 1 3 1 1 4 2
12
添加D(2,3)=2,D(3,4)=3,D(2,4)=3即可。
对于的数据，；对于的数据，；对于的数据，。