Roadblocks

提交数: 21, 通过率: 71.43%, 平均分: 84.76

题目描述:

1515653861259075090.png

输入格式:

1515653871280908309.png

输出格式:

1515653878125818371.png

样例输入:

4 4
1 2 100
2 4 200
2 3 250
3 4 100

样例输出:

450

提示:

1515653893917143414.png

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

来源: Usaco2006 Nov Gold