2730: 村村通工程
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：61
解决：13
题目描述
某国有N个村子，M条道路，为了实现“村村通工程”，现在要”油漆”N-1条道路（因为某些人总是说该国所有的项目全是从国外进口来的，只是漆上本国的油漆罢了），因为“和谐”是此国最大的目标和追求，以致于对于最小造价什么的都不在乎了，只希望你所选出来的最长边与最短边的差越小越好。
输入
第一行给出一个数字TOT，代表有多少组数据,Tot<=6
对于每组数据，首先给出N，M
下面M行，每行三个数a,b,c代表a村与b的村道路距离为c.
输出
输出最小差值,如果无解输出”-1”.
样例输入 复制
1
4 5
1 2 3
1 3 5
1 4 6
2 4 6
3 4 7
样例输出 复制
1
提示
【样例说明】
选择1-4,2-4,3-4这三条边.
【数据规模】
1:2 ≤ n ≤ 100 and 0 ≤ m ≤ n(n − 1)/2
2:每条边的权值小于等于10000
3:保证没有自环，没有重边