3300: 最长路
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：3
题目描述
乌托邦有n个城市，某些城市之间有公路连接。任意两个城市都可以通过公路直接或者间接到达，并且任意两个城市之间有且仅有一条路径（What does this imply? A tree!）。每条公路都有自己的长度，这些长度都是已经测量好的。小y想从一个城市出发开车到另一个城市，并且她希望经过的公路总长度最长。请问她应该选择哪两个城市？这个最长的长度是多少？
输入
第一行n（n<=100000）。以下n-1行，每行三个整数a, b, c。表示城市a和城市b之间有公路直接连接，并且公路的长度是c(c<=10000)。
输出
仅一个数，即最长长度。
样例输入 复制
5
1 2 2
2 3 1
2 4 3
1 5 4样例输出 复制
9提示
从城市4到城市5，经过的路径是4-2-1-5，总长度是9。