树的最远距离--中高级

 1 Sec 64 MB |  显示标签
2980
通过提交

题目描述

给定一棵树,求这棵树中距离最远的两个节点的距离。
【限制】
50%的数据满足:1<=n<=100
100%的数据满足:1<=n<=100000

输入格式

第一行是一个正整数n,表示这棵树的节点数。
接下来是n-1行,每行三个正整数a,b,w(1<=a,b<=n)。表示节点a和节点b之间有一条边,长度为w(1 <= w < =10000)。
数据保证一定是一棵树。不必判错。

输出格式

仅一个数,表示最远距离。

样例输入 #1

4
1 2 10
1 3 12
1 4 15

样例输出 #1

27
 上传者
coach
 创建时间
2013-08-22 16:08