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