蜗牛编程训练题库

JZOJ

#506. [ 树形dp练习6]树的直径

时间限制：1s 空间限制：256MB 输入文件：treediam.in 输出文件：treediam.out
当前24小时内您还剩30次提交本题的机会

题目描述

给定1棵n个点的边权树，让你求树的直径

输入格式

第一行有1个整数n表示总点数。

第2 ~ n行每行有3个整数x,y,z，表示x到y有一条边，边权为z(0<=z<=10000)。

输出格式

一行一个整数，表示直径长度

样例数据

input

output

数据规模与约定

有部分小数据

$100% 数据保证 n<=10^5$

NEW!

Solutions

标题	发表者	发表日期
None