405042 - 唯一最短路

你需要判断最短路径是否唯一,简单说来,就是判断生成最小树的唯一性,唯一则输出权值,不唯一则输出“Not Unique!”。

输入

第一行两个整数n和m,即n(1≤n≤100)个点m条边。以下m行包括三个数 (xi,yi,wi),表示xi与yi两点相连,其权值为wi,对于任何两点,最少有一条边相连。

输出

输出权值或“Not Unique!”

样例

输入

3 3
1 2 1
2 3 2
3 1 3

输出

3

输入

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

输出

Not Unique!
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题