4481 最短路程

给定一个 n 个节点的树。

节点编号为 1∼n。

树中所有边均为双向边，且长度均已知。

你需要从 1 号点出发，沿着一条路径遍历树中所有点，路径中可以包含重复的点和边。

要求，你的行程总长度应尽可能短。

请你计算，你所需的行程总长度的最小可能值。

注意，你可以在任意点结束你的行程。

第一行包含整数 n。

接下来 n−1 行，每行包含三个整数 x,y,w，表示点 x 和点 y 之间存在一条双向边，长度为 w。