森林中的最短路径

题目背景

愉快的暑假开始了！C2026带上笔记本电脑（刷题用），前往野外森林探险，但是他发现地图上有路线，请帮他选择最短路径。

题目描述

在一个森林中，有N棵树，每棵树被标记为1到N。这些树通过M条双向路径连接。你需要计算从任意一棵树到另一棵树的最短路径长度。

由于路径数量可能非常大，为了更好地理解路径的分布，我们要求你计算任意两棵树之间的最短路径，并找出所有最短路径的长度的最大值。换句话说，你需要找出所有最短路径中最长的一条路径的长度。

输入格式

**·**第一行包含两个整数N和M（1 ≤ N ≤ 1000, 0 ≤ M ≤ 10000），表示树的数量和路径的数量。

**·**接下来的M行，每行包含三个整数u, v, w（1 ≤ u, v ≤ N, 1 ≤ w ≤ 1000），表示树u和树v之间有一条长度为w的路径。

输出格式

输出一个整数，表示任意两棵树之间的最短路径中最长的路径长度。

样例 #1

样例输入 #1

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

样例输出 #1

4

提示

【样例说明】

最短路径长度从树1到树4是4，通过路径 1 -> 2 -> 3 -> 4。

【数据范围】

对于所有数据，满足1 ≤ N ≤ 1000，0 ≤ M ≤ 10000，1 ≤ u, v ≤ N，1 ≤ w ≤ 1000

本题需要使用Dijkstra算法！