【例题4】构造完全图

题目描述

对于完全图 $G$ ，若有且仅有一棵最小生成树 $T$ ，则称完全图 $G$ 是树 $T$ 扩展出的。

给你一棵树 $T$ ，找出 $T$ 能扩展出的边权和最小的完全图 $G$ 。

第一行正整数 $N$ 表示树 $T$ 的点数；

接下来 $N-1$ 行三个整数 $S_i$ ， $T_i$ ， $D_i$ ；描述一条边（ $S_i$ ， $T_i$ ）权值为 $D_i$ ；

保证输入数据构成一棵树。

输出仅一个数，表示最小的完全图 $G$ 的边权和。