题目背景

隐藏树叶最好的地方就是在森林之中。

题目描述

哀带着她的小猫去旅行。
现有 N 个自然景观，且这 N 个景观恰好由 N-1 条双向边相连，且从任意一个地点出发均可以到达其他所有景观。现在哀带着她的小猫走到了 1 号地点，哀想每个地方都走一走，不过她的小猫累了。因此，她决定走遍 N 个景观后就停在原地休息。
求：哀和她的小猫至少要走多远。

输入格式

第一行为一个正整数 N 代表节点的个数。
接下来 N-1 行每行 3 个数，分别代表起始点，终点和两点之间的距离。

输出格式

一个整数，代表哀和她的小猫至少要走多远。

样例输入

2
1 2 3

样例输出

3

时空限制

1s, 1024KiB for each test case.

数据范围

对于 100% 的数据：n <= 100000, w <= 1e9

题目来源

by - shellpicker