给定一棵树,求这棵树中距离最远的两个节点的距离。 【限制】 50%的数据满足:1<=n<=100 100%的数据满足:1<=n<=100000
第一行是一个正整数n,表示这棵树的节点数。 接下来是n-1行,每行三个正整数a,b,w(1<=a,b<=n)。表示节点a和节点b之间有一条边,长度为w(1 <= w < =10000)。 数据保证一定是一棵树。不必判错。
仅一个数,表示最远距离。
4 1 2 10 1 3 12 1 4 15
27