给你一个无向连通图,判断其最小生成树是否唯一。
第一行包含两个整数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!