描述
使用Python语言 对于一个给定的图，它的所有生成树中，最大边和最小边的边权差最小是多少。
输入描述
输入数据共m+1行。
第1行两个整数n和m，用空格隔开，分别表示图的顶点数和边数。
接下来m行，每行3个整数u，v，w，用空格隔开，表示定点u和定点v之间有一条权值为w的无向边。
输出描述
输出一行，一个非负整数，表示所有生成树中，最大边和最小边的最小边权差。若图本身不连通，则输出-1。
输入样例1输入样例1
4 5
1 2 3
1 3 5
1 4 6
2 4 6
3 4 7
输出样例1
1
输入样例2
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
输出样例2
1686
你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，超出我们目前的服务范围，暂时无法为您解答。
问答VIP目前服务范围为 ：Python、Java、MySQL、Redis、MongoDB、HBase、Zookeeper、Kafka、Linux领域专业问题解答，为您提供解决问题的思路和指导。 不提供源码代写、项目文档代写、论文代写、作业代写、安装包资源发送或安装指导等服务。
本次提问扣除的有问必答次数，已经为您补发到账户，我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。