3330: 挺进
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
小 Z 又开始了 ETG。 ETG 的地图是树形的， 相邻两个房间有一定距离， 一开 始， 系统会随机断掉一条边， 这样， 这张地图就被分成了两个连通块。 显然， 狡 猾的系统会把四个宝箱两两分布在每个联通的最远点对上。 一开始， 小 Z 会出生在一个有宝箱的房间（ 系统还是有点良心的） ， 然后小
Z“咚咚咚咚”一路过关斩将走到有另外一个宝箱的所在地（ 显然小 Z 走最短路）， 到达第二个宝箱所在地后， 系统会又很良心地把他送到另一个连通块的某个宝箱 处， 然后小 Z 又“ 咚咚咚咚咚” ， 拿到了最后一个宝箱。 然后， 他就通关了。 显然对小 Z 来说通关是肯定的， 所以小 Z 想知道他最多会走多少距离。
输入
从文件 etg.in 中读入数据。 输入第一行包含一个整数 N， 表示房间个数。 接下来 N-1 行， 每行 3 个正整数 x,y,d 表示， 房间 x 与房间 y 的距离为 d。
输出
输出到文件 etg.out 中。 输出一行， 包含一个整数， 表示小 Z 最远走的距离。
样例输入 复制
61
3 4
2 3 1
2 5 3
2 6 2
3 4 5样例输出 复制
14提示
对于 50%的数据满足 N 1000 。 对于 100%的数据满足 N 100,000， d i 100,000 。