最小生成树

题目描述

给你一个无向图，判断它的最小生成树是否唯一。

输入

第一行是一个正整数t；(0<t<20)
接下来有t组数据，每组数据第一行有两个正整数n, m，表示有n个顶点和m条边；(n不大于100) 接下来有m行，每行为一个三元组(xi,yi,wi)，分别代表一条边（xi,yi)，xi和yi是边的两个顶点，顶点序号从1开始。该边的长度为wi。任何两个顶点间最多只有一条边。

输出

对于每组数据，若最小生成树不存在，输出0；若是最小生成树是唯一的，则输出最小生成树的权；否则输出“Not Unique!”。

输入样例

1
3 2
1 2 1
1 3 1

输出样例

2