1259: Travel plan
内存限制：256 MB
时间限制：2.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：5
通过：0
通过率：0%
题目描述
输入格式
输出格式
For each test case, output a line containing an integer representing the answer.
输入样例 复制
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输出样例 复制
2
6