题目描述 小天在学习了最小生成树算法($ MST $)后，他开始思考最小生成树和最大生成树的区别。 请你帮他完成一个程序，输出最小生成树与最大生成树之间的差。 输入格式 多组测试数据，第一行输入一个数字 $ T $ 表示测试数据组数，对于每组数据： 第一行输入两个数字 $ n $ $ m $，表示图包含 $ n $ 个节点，编号从 $ 1 $ 到 $ n $。 图中有 $ m $ 条边。 接下来 $ m $ 行每行包含三个数字 $ s $ $ t $ $ w $，表示从 $ s $ 到 $ t $ 包含一个长度为 $ w $ 的边。 输出格式 每组样例输出一个数字，表示最小生成树和最大生成树的差。 输入样例 2 3 2 1 2 3 2 3 5 2 2 1 2 2 1 2 5 输出样例 0 3 提示 $ n \leq 10^5 $, $ m \leq 10^6 $ $ w \leq 10^6 $