唯一最短路

Grade 100 Open Time Wednesday, 17 June 2020, 10:20 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 10:20 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 10:20 PM
Input file OnePath.in Output file 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!