树上最长距离

难度：T4

【知识点：树的直径】

前置知识：树的直径及其冻结前置单元。

题目描述与输入

第一行 $n$ $m$，随后 $m$ 行无向树边 $u$ $v$ $w$。求树中任意两点间距离的最大值；允许两端相同。

输出

输出树的直径长度；只有一个点时为$0$。

数据范围

$1 \le n \le 80$，$m=n - 1$，输入保证为树，$1 \le w \le 9$。

样例输入

5 4
1 2 2
2 3 3
2 4 1
4 5 4

样例输出

8

样例说明

最长路线$3$—$2$—$4$—$5$长$3+1+4=8$。