主页 讨论版 问题 名次 状态 统计
12月将举办首届西电ACM新生赛,敬请期待~~~~
问题 A: 爬树的V8

问题 A: 爬树的V8

时间限制: 1 Sec  内存限制: 128 MB
提交: 94  解决: 46
[提交][状态][讨论版]

题目描述

V8超级喜欢锻炼身体,尤其喜欢爬树,为了抓到更多的虫子,他希望自己从某个叶子节点到根节点的路径最长,现在给你一棵树,输出V8需要的路径长度。

输入

多组数据
第一行一个T表示数据组数
对于之后的每组数据
第一行一个n,表示边数。
后面n行,每一行三个数u,v,w,表示有v是u的儿子,并且之间有一条权为w的边。
1为根节点。

所有数据小于10000.

输出

从根节点到某个叶子的最长路径。

样例输入

1
6
1 2 1
1 3 1
2 4 2
2 5 3
3 6 4
3 7 5

样例输出

6

提示

[提交][状态][讨论版]