给出一个有权值的无向图 G,请你判断 G 的最小生成树是否唯一。如果不唯一,输出 No,如果唯一,输出最小生成树的边权之和。
第一行:一个数 T,表示测试组数(1 \le T \le 20)。
后面每一个测试用例:
第一行:2 个数 n, m,中间用空格分割,对应点的数量和边的数量(1 \le n \le 100,1 \le m \le \frac{n(n-1)}{2})。
后面 m 行,每行 3 个数:u, v, w,表示点 u 和点 v 之间有边,权值为 w(1 \le u, v \le n,1 \le w_i \le 10000)。
如果不唯一,输出 No;如果唯一,输出最小生成树的边权之和。
2 3 3 1 2 1 2 3 2 3 1 3 4 4 1 2 2 2 3 2 3 4 2 4 1 2
3 No
No。