2347. [图论基础与应用-第三章]判定最小生成树是否唯一

给定一个连通无向网,判定它的最小生成树是否唯一。

输入

输入文件的第1行为一个整数t (1≤t≤20),表示测试数据的数目。每个测试数据描述了一个连通无向网,第1行为两个整数n和m (1≤n≤100),分别表示顶点的数目和边的数目;接下来有m行,每行为一个三元组(xi, yi, wi),表示一条边(xi, yi),xi和yi表示边的两个顶点,顶点序号从1开始计起,这条边的权值为wi。任何两个顶点间最多只有一条边。

输出

对每个测试数据,如果最小生成树是唯一的,则输出最小生成树的权;如果最小生成树不唯一,则输出“Not Unique!”。

样例

标准输入 复制文本
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
Not Unique!
登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 0
通过 0