给定一颗 n 个节点的带边权的树。
请你求从某个点出发，遍历所有点的最小花费（注意不需要回到开始起点，只需要遍历完所有点即可）。
第一行一个数字n，表示节点的数量；
接下来n-1行，每行三个数字u,v,w表示从u到v的路权是w；
一个数字，表示通过所有节点的最短路径长度
4 1 2 2 1 3 3 1 4 4
11
10 10 9 1000000000 9 8 1000000000 8 7 1000000000 7 6 1000000000 6 5 1000000000 5 4 1000000000 4 3 1000000000 3 2 1000000000 2 1 1000000000
9000000000
- 2\ \leq\ N\ \leq\ 2\times\ 10^5
- 1\ \leq\ U_i,V_i\ \leq\ N
- 1\ \leq\ W_i\ \leq\ 10^9
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |