OpenJudge

3:树的直径

总时间限制:
1000ms
内存限制:
65536kB
描述

一棵树T的“直径”定义为结点两两间距离的最大值。给定带权树T,求T的直径长度。

输入
第一行包含2个整数N、M,表示图中共有N个结点和M条无向边。(N <= 5000,M接下来M行,每行包含3个整数{u,v,w},表示有一条无向边连接结点u、v
*输入保证是无环图
输出
一个整数,代表直径长度
样例输入
4 3
1 2 1
2 3 2
2 4 3
样例输出
5
提示
* 输入图不一定连通,题目要求找出结点1所在子树的直径
全局题号
15260
添加于
2017-06-10
提交次数
30
尝试人数
17
通过人数
17