如图
生成的图片如下：
生成的树中边的最小差值为图d。
1800: 特殊生成树
时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 4
[提交] [状态] [讨论版] [命题人:]
题目描述
一个图有n个点m条边，生成一棵树，求生成树中最大边权值和最小边权值最小的值。
如图
生成的图片如下：
生成的树中边的最小差值为图d。
如图
生成的图片如下：
生成的树中边的最小差值为图d。
输入
T组测试数据，每组测试数据如下：
n m 表示n个顶点和m条边
接下m行有 u v w 表示 u到v有权值为w的无向边
n m 表示n个顶点和m条边
接下m行有 u v w 表示 u到v有权值为w的无向边
输出
每组测试数据一个答案各占一行，没有生成树的输出-1
样例输入
2
4 5
1 2 3
1 3 5
1 4 6
2 4 6
3 4 7
3 1
1 2 3样例输出
1
-1