{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"\n求所有生成树中最大边权与最小边权差最小的,输出它们的差值。\n\n输入:\n\n输入文件包含多组测试数据,每组测试数据如下: 第1行:2个整数n m (2 ≤ n ≤ 100 and 0 ≤ m ≤ n(n − 1)/2),n表示顶点数,m表示边数。接下来m行,每行3个空格分开的整数a b w(1 ≤ w ≤ 10000) , 表示顶点a与顶点b之间有一条边,权值为w。\n\n输出:\n\n对每组测试数据,如果图存在生成树,输出生成树的差值最小的;否则,输出-1。\n\n样例输入:\n\n4 5\n1 2 3\n1 3 5\n1 4 6\n2 4 6\n3 4 7\n4 6\n1 2 10\n1 3 100\n1 4 90\n2 3 20\n2 4 80\n3 4 40\n2 1\n1 2 1\n3 0\n3 1\n1 2 1\n3 3\n1 2 2\n2 3 5\n1 3 6\n5 10\n1 2 110\n1 3 120\n1 4 130\n1 5 120\n2 3 110\n2 4 120\n2 5 130\n3 4 120\n3 5 110\n4 5 120\n5 10\n1 2 9384\n1 3 887\n1 4 2778\n1 5 6916\n2 3 7794\n2 4 8336\n2 5 5387\n3 4 493\n3 5 6650\n4 5 1422\n5 8\n1 2 1\n2 3 100\n3 4 100\n4 5 100\n1 5 50\n2 5 50\n3 5 50\n4 1 150\n0 0\n样例输出\n\n1\n20\n0\n-1\n-1\n1\n0\n1686\n50"}}]}