求无向图生成树的最大边与最小边的最小权差
对于一个给定的图，求其所有生成树中，最大边权与最小边权的差值的最小值。
输入描述
输入数据共 m+1 行：
- 第 1 行两个整数
n和m，用空格隔开，分别表示图的顶点数和边数。 - 接下来
m行，每行 3 个整数u、v、w，用空格隔开，表示顶点u和顶点v之间有一条权值为w的无向边。
输出描述
输出一行一个非负整数，表示所有生成树中最大边与最小边的最小边权差；若图本身不连通，则输出 -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提示
【数据规模与约定】
- 20% 的数据：
n ≤ 10 - 100% 的数据：
2 ≤ n ≤ 100，0 ≤ m ≤ 3000
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录