给定一个连通无向网,判定它的最小生成树是否唯一。
输入
输入文件的第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! |