1818: 唯一最小生成树
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给你一个无向连通图，判断其最小生成树是否唯一。
输入
第一行包含两个整数n和m(1 < = n < = 100)，分别表示节点和边的数目。下面m行，每一行三个正整数xi，yi，vi，表示边(xi,yi)的值为vi（1 <= v <= 100000）。对于任何两个节点，至多有一条边连接。
输出
若改图有唯一最小生成树，则输出最小生成树的值；若不是，则输出“Not Unique!”。
样例输入 复制
4 4
1 2 2
2 3 2
3 4 2
4 1 2样例输出 复制
Not Unique!提示