问题 D: [STT2024WCR2+] 广义柳树
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
广义上的柳树仍与柳树相似，但每条边有边权，一段路径的长度是其所经过边的边权之和。
下图是一棵绦长为 $15$ 的广义柳树：
整棵柳树的绦长仍是由最短的那一条决定的。
给定一座柳树森林，请你找出绦长最长的那棵柳树，输出它的绦长。
下图是一棵绦长为 $15$ 的广义柳树：
整棵柳树的绦长仍是由最短的那一条决定的。
给定一座柳树森林，请你找出绦长最长的那棵柳树，输出它的绦长。
输入
第一行两个整数 $n,m$，表示结点个数以及边的条数。
接下来 $m$ 行，每行三个数 $u_i, v_i, w_i$ 表示结点 $u_i$ 和 $v_i$ 之间有一条边权为 $w_i$ 的连边。
接下来 $m$ 行，每行三个数 $u_i, v_i, w_i$ 表示结点 $u_i$ 和 $v_i$ 之间有一条边权为 $w_i$ 的连边。
输出
一行，表示所有柳树中绦长最长的柳树的绦长。
样例输入 复制
13 12
1 2 117
1 3 62
1 4 2
2 5 12
2 6 5
3 7 87
4 8 996
5 9 98
6 10 3
8 11 1
7 12 44
10 13 7样例输出 复制
15提示
### 样例 #2
#### 样例输入 #2
```
16 14
1 2 1
1 3 1
1 4 1
5 6 1
6 7 1
6 8 1
8 9 1
12 5 1
9 13 1
7 14 1
13 11 1
12 10 1
15 14 1
10 16 1
```
#### 样例输出 #2
```
3
```
### 提示
**【样例 #1 解释】**
这个就是【题目描述】中的例子。
**【样例 #2 解释】**
第一棵柳树有三条绦，绦长分别是 $1,1,1$，所以整颗柳树的绦长是 $1$。
第二棵柳树有三条绦，绦长分别是 $3,3,4$，所以整颗柳树的绦长是 $3$。
综上所述，整座柳树森林中绦长最长的柳树绦长为 $3$。
**【数据范围】**
你只有通过所有数据点才能得分。
对于 $100\%$ 的数据，$0 \leq n \leq 10^6$，$0 \leq m \leq n-1$，$0 \leq w_i \leq 10^9$，数据保证给出的是柳树森林。