问题1259--Travel plan

1259: Travel plan

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 256 MB

提交
解决: 0提交量: 5统计

题目描述





输入

输出

For each test case, output a line containing an integer representing the answer.

样例输入 Copy 

2
3 3 6
1 2 6
2 3 4
3 1 5
5 4 10
1 2 10
1 3 1
2 4 7
1 5 4

样例输出 Copy 

2
6

来源/分类

HDU 
提交