问题 A: 唯一最小生成树

问题 A: 唯一最小生成树

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

给你一个无向连通图,判断其最小生成树是否唯一。

输入

第一行包含两个整数nm(1 < = n < = 100),分别表示节点和边的数目。下面m行,每一行三个正整数xiyivi,表示边(xi,yi)的值为vi1 <= v <= 100000)。对于任何两个节点,至多有一条边连接。

输出

若改图有唯一最小生成树,则输出最小生成树的值;若不是,则输出“Not Unique!”。

样例输入

4 4
1 2 2
2 3 2
3 4 2
4 1 2

样例输出

Not Unique!

提示


 

[提交][状态]