1478: 道路
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：273
Solved：79
Description
某国有N个村子，M条道路，为了实现“村村通工程” 现在要”油漆”N-1条道路（因为某些人总是说该国所有的项目全是从国外进口来的，只是漆上本国的油漆罢了），因为“和谐”是此国最大的目标和追求，以至于对于最小造价什么的都不在乎了，只希望你所选出来的最长边与最短边的差越小越好。
Input
第一行给出一个数字TOT，代表有多少组数据,Tot<=6
对于每组数据，首先给出N，M
下面M行，每行三个数a,b,c代表a村与b的村道路距离为c.
1:2 ≤ n ≤ 100 and 0 ≤ m ≤ n(n − 1)/2
2:每条边的权值小于等于10000
3:保证没有自环，没有重边
Output
输出最小差值,如果无解输出”-1”.
Sample Input Copy
1
4 5
1 2 3
1 3 5
1 4 6
2 4 6
3 4 7
Sample Output Copy
1HINT
选择1-4,2-4,3-4这三条边.