Problem E: PTA-最小生成树
[Creator : ]
Description
对于一个给定的图，它的所有生成数中，最大边和最小边的边权差最小是多少。
Input
输入数据共m+1行。
第1行两个整数n和m，用空格隔开，分别表示图的顶点数和边数。接下来m行，每行3个整数u，v，w，用空格隔开，表示定点u和定点v之间有一条权值为w的无向边。
Output
输出一行，一个非负整数，表示所有生成树中，最大边的最小权差。若图本身不连通，则输出-1.
数据规模与约定
20%的数据：n≤10；
100%的数据：2≤n≤100，0≤m≤3000.
Sample Input Copy
4 5
1 2 3
1 3 5
1 4 6
2 4 6
3 4 7
Sample Output Copy
1