求教大神

帮帮蒟蒻吧 #407. 贫穷的国度

在遥远的北方有一个国度。这个国度是由n个村庄组成的。这个国家由于地理和气候的原因，修建和维护道路是非常昂贵的。因此该国的道路（双向的），仅能保证每个村庄都是互通的，不会出现环的情况。

现在将这n个村庄编号为1~n，你的工作是查找该国两个路程最远的村庄之间的道路距离。

【输入描述】： 第1行，一个正整数n。

以下n-1行，每行三个正整数u、v、w，用空格隔开。表示u村庄到v村庄的道路长度w。

【输出描述】： 一个正整数表示该国两个路程最远的村庄之间的道路距离。

【样例输入】： 6 5 1 6 1 4 5 6 3 9 2 6 8 6 1 7 【样例输出】： 22 【时间限制、数据范围及描述】： 时间：1s 空间：256M

对于30%的数据：1≤n≤10000；

对于100%的数据：1≤n≤10^6；1≤w≤1000；