### 问题描述 过年了，小蓝想要回家串门。 蓝桥村可以抽象为 $n$ 个节点， $n-1$ 条边的一棵树，每条边有边权长度 $w_i$。 小蓝可以选择任意一个点作为起点，然后选择一条路径，可以访问每个节点至少一次。他想知道最短的路径长度是多少。 ### 输入格式 第一行输入一个整数 $n$，表示节点数量。 接下来 $n-1$ 行，每行三个整数 $v_i,u_i,w_i$，表示 $(v_i,u_i)$ 存在一条 $w_i$ 的边。 ### 输出格式 输出一个整数，表示最短路径。 ### 样例输入 ``` 4 1 2 3 1 3 4 1 4 5 ``` ### 样例输出 ``` 15 ``` ### 说明 路径为：$4 \overset{5}{\to} 1 \overset{3}{\to} 2 \overset{3}{\to} 1 \overset{4}{\to} 3$，路径和值为 $15$。 ### 评测数据范围 $1 \le n \le 10^5, \quad 1\le v_i,u_i \le n, \quad 1 \le w_i \le 10^9 $。 保证输入数据是一棵树。