2903. 最小差异值

【题目描述】

P省刚经历一场不小的地震，所有城市之间的道路都损坏掉了，所以省长想请你将城市之间的道路重修一遍。

因为很多城市之间的地基都被地震破坏导致不能修公路了，所以省长给定了你一些城市对，在这些城市对之间可以修公路，并且都有相应的价格。而且因为施工队伍有限，所以省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少，道路可视为无向边，且数据保证至少有一种连通的方案。不过，省长为了表示自己的公正无私，要求在满足上述条件的情况下，选择一种方案，使得该方案中最贵道路的价格和最便宜道路的价格的差值尽量小，即使这样的方案会使总价提升很多也没关系。

那么，请你尽快地安排一种合理的方案，满足省长的要求。

【输入数据】

第一行两个数N，M，表示城市的个数以及可以修的公路数；

第二行开始M行，每行三个数a,b,c，表示a,b之间可以修一条价值c的无向道路。

【输出数据】

一个数表示该方案中最大边减去最小边的值，要求要尽量的小。

【输入样例】

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

【输出样例】

1686

【样例说明】

选第4，5，6，9条边即可。

【数据约定】

30%数据满足N<=M<=20

100%数据满足N<=M<=5000，0<c<=50000;