唯一最短路
| 成绩 | 100 | 开启时间 | 2020年06月17日 星期三 22:20 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月17日 星期三 22:20 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月17日 星期三 22:20 |
| 输入文件 | OnePath.in | 输出文件 | OnePath.out |
【题目描述】唯一最短路（OnePath） PKU 1679
你需要判断最短路径是否唯一，简单说来，就是判断生成最小树的唯一性，唯一则输出权值，不唯一则输出“Not Unique!”。
【输入格式】
第一行两个整数n和m，即n(1≤n≤100)个点m条边。以下m行包括三个数 (xi，yi，wi)，表示xi与yi两点相连，其权值为wi，对于任何两点，最少有一条边相连。
【输出格式】
输出权值或“Not Unique!”
【输入样例1】
3 3
1 2 1
2 3 2
3 1 3
【输出样例1】
3
【输入样例2】
4 4
1 2 2
2 3 2
3 4 2
4 1 2
【输出样例2】
Not Unique!