问题 1090. -- 爬树的V8

1090: 爬树的V8

时间限制:1000 ms 内存限制:128 MB
提交:108 解决:56
[ 提交][ 状态][ 讨论版]

题目描述

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

提示

来源

暑期集训-2015B

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