U283464 完全图的最小生成树

完全图是每对顶点之间都恰连有一条边的简单图。

已知一个完全图唯一的最小生成树（即知道这个树所有边的端点和权值）,其余的边权值未知，问这个完全图所有边权值和的最小值。

每个测试点有一组数据。 第一行一个正整数 $n$ ，表示完全图的点数。 接下来 $n-1$ 行，每行三个整数 $x,y,z$，表示 $x,y$ 之间有一条权值为 $z$ 的边（无向边） $(1≤x,y≤n，1≤z≤10^4)$ 。

每组数据一行一个整数

对于 $100\%$ 的数据有 : $2≤n≤10^5$ 。