2574: span
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
小s 最近学了最小生成树，不过聪明的小s 显然对简单的求最小生成树不感兴趣。现在小s 想知道，对
于一个给定的图，它的所有生成树中，最大边和最小边的边权差最小是多少。
输入
第一行，两个用空格隔开的整数N 和M，分别表示顶点数和边数。
下面M 行，每行3 个数u，v，w，表示u 和v 之间有一条权值为w 的无向边。
输出
一行，一个非负整数，表示最大边和最小边的最小边权差。若图本身不联通，则输出-1
样例输入 复制
4 5
1 2 3
1 3 5
1 4 6
2 4 6
3 4 7样例输出 复制
1提示
Span.in
5 10
1 2 9384
1 3 887
1 4 2778
1 5 6916
2 3 7794
2 4 8336
2 5 5387
3 4 493
3 5 6650
4 5 1422
span.out
1686
20% N<=10
100% 2<=N<=100,0<=M<=3000