Roadblocks

提交数: 22, 通过率: 72.73%, 平均分: 85.45

题目描述:

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