travel

提交数: 4, 通过率: 0%, 平均分: 7.5

题目描述:

1515555057991755204.png

输入格式:

151555507833305714.png

输出格式:

1515555086274497981.png

样例输入:

(双击复制) 
4 5
1 2 2
1 3 2
3 4 4
3 2 1
2 4 3

样例输出:

(双击复制) 
3
3
6
时间限制: 1000ms
空间限制: 64MB

来源: Usaco2009 Jan Gold