英语翻译Gord is training for a marathon.Behind his house is a pa

问题描述:

英语翻译
Gord is training for a marathon.Behind his house is a park with a large network of jogging trails connecting water stations.Gord wants to find the shortest jogging route that travels along every trail at least once.
Input
Input consists of several test cases.The first line of input for each case contains two positive integers:n
1个回答 分类:英语 2014-10-20

问题解答:

我来补答
Gord正在接受培训,准备做一个马拉松比赛.在他的房子后面,他有一个很大的是公园里慢跑创新网络的连接的水站.Gord想找到最短路径,沿著慢跑的每一点蛛丝马迹至少一次.


输入,

输入都是由几个测试用例.第一行输入为每个案例中包含两个正整数:氮< = 15日水站的数量,m < 1000,大量的痕迹.对于每个小道,有一个后续的正整数输入包含三:第2、1、n、水站在这条路的终点;第三是表明长度的小道,在肘.可能有超过一个小道任何两站;每个不同的小径是唯一一次在给定的输入;每个小道可在任一方向上.这是可能的,到任何踪迹访问与其它任何踪迹序列连接的小道水站.Gord的路线可能开始于任何水站,必须在同一车站.一行含有0跟过去的测试用例.


输出

对于每个案例中,应该有一个线的长度,Gord输出给慢跑的路线.


样品输入,

四5
1二3
3 4
3四5
1四10
1、3、12
0,


样品输出

41
 
 
展开全文阅读
剩余:2000
上一页:为什么只选B
下一页:第8题练习