4481: 最短路程
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：6
通过：4
题目描述
给定一个 n 个节点的树。
节点编号为 1∼n。
树中所有边均为双向边，且长度均已知。
你需要从 1 号点出发，沿着一条路径遍历树中所有点，路径中可以包含重复的点和边。
要求，你的行程总长度应尽可能短。
请你计算，你所需的行程总长度的最小可能值。
注意，你可以在任意点结束你的行程。
输入格式
第一行包含整数 n。
接下来 n−1 行，每行包含三个整数 x,y,w，表示点 x 和点 y 之间存在一条双向边，长度为 w。
输出格式
一个整数，表示行程总长度的最小可能值。
输入样例 复制
3
1 2 3
2 3 4输出样例 复制
7数据范围与提示
前 4 个测试点满足 1≤n≤5。
所有测试点满足 1≤n≤105，1≤x,y≤n，0≤w≤2×104。
所有测试点满足 1≤n≤105，1≤x,y≤n，0≤w≤2×104。
输入样例2：
3 1 2 3 1 3 3
输出样例2：
9