https://www.luogu.com.cn/problem/P4234

该程序使用了与求最小生成树完全类似的方法，将每条边当作一个顶点，与原来的顶点连接起来，遇环去边的过程中得到我们的答案。请参考专栏文章：

洛谷P3366_动态树(Link Cut Tree).

题目描述

给定一个点标号从 1 到 n 的、有 m 条边的无向图，求边权最大值与最小值的差值最小的生成树。图可能存在自环。

输入格式

第一行有两个整数，表示图的点数 n 和边数 m。

接下来 m 行，每行三个整数 u, v, w，表示存在一条连接 u, v 长度为 w 的边。

输出格式

输出一行一个整数，表示答案。