sightsee

提交数: 7, 通过率: 57.14%, 平均分: 84.29

题目描述:

1515640414700350270.png

输入格式:

151564042510481498.png

输出格式:

1515640432123976634.png

样例输入:

(双击复制) 
5 7
30
10
10
5
10
1 2 3
2 3 2
3 4 5
3 5 2
4 5 5
5 1 3
5 2 2

样例输出:

(双击复制) 
6.00

提示:

1515640470676584847.png

时间限制: 1000ms
空间限制: 64MB

来源: Usaco2007 Dec Gold