cheer

提交数: 2, 通过率: 100%, 平均分: 100

题目描述:

151563484519347273.png

输入格式:

1515634859521391660.png

输出格式:

1515634866505073418.png

样例输入:

5 7
10
10
20
6
30
1 2 5
2 3 5
2 4 12
3 4 17
2 5 15
3 5 6
4 5 12

样例输出:

176

提示:

1515634896695909678.png

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

来源: Usaco2008 Nov Gold