英语翻译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.InputInput consists of
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 09:37:49
英语翻译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.InputInput consists of
英语翻译
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
英语翻译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.InputInput consists of
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
奕天是一个马拉松训练。他家的背后,是一个有慢跑径,连接水站公园的大型网络。奕天要找到最短的路线慢跑径,随着每一个旅游至少一次。
输入
输入由多个测试案例。在输入每个案件的第一行包含两个正整数:未知“= 15,水站的数目,和米”1000,一些线索。对于每一个线索,有一个包含三个正整数:前两个,1和n之间,表明在线索的端点水站投入后续行;第三,体现了线索长度肘。可能有一个以上的两个...
全部展开
奕天是一个马拉松训练。他家的背后,是一个有慢跑径,连接水站公园的大型网络。奕天要找到最短的路线慢跑径,随着每一个旅游至少一次。
输入
输入由多个测试案例。在输入每个案件的第一行包含两个正整数:未知“= 15,水站的数目,和米”1000,一些线索。对于每一个线索,有一个包含三个正整数:前两个,1和n之间,表明在线索的端点水站投入后续行;第三,体现了线索长度肘。可能有一个以上的两个车站之间的任何线索,每一个不同的线索是只给一次输入,每个线索,可在两个方向行驶。这是有可能达成的任何其他线索访问一个由水站径连接顺序的任何线索。奕天的路线可能开始在任何水站,并必须停止在同一站。单行含0如下最后测试案例。
收起
奕天是一个马拉松训练。他家的背后,是一个有慢跑径,连接水站公园的大型网络。奕天要找到最短的路线慢跑径,随着每一个旅游至少一次。输入输入由多个测试案例。在输入每个案件的第一行包含两个正整数:未知“\u003d 15,水站的数目,和米”1000,一些线索。对于每一个线索,有一个包含三个正整数:前两个,1和n之间,表明在线索的端点水站投入后续行;第三,体现了线索长度肘。可能有一个以上的两个车站之间的任何...
全部展开
奕天是一个马拉松训练。他家的背后,是一个有慢跑径,连接水站公园的大型网络。奕天要找到最短的路线慢跑径,随着每一个旅游至少一次。输入输入由多个测试案例。在输入每个案件的第一行包含两个正整数:未知“\u003d 15,水站的数目,和米”1000,一些线索。对于每一个线索,有一个包含三个正整数:前两个,1和n之间,表明在线索的端点水站投入后续行;第三,体现了线索长度肘。可能有一个以上的两个车站之间的任何线索,每一个不同的线索是只给一次输入,每个线索,可在两个方向行驶。这是有可能达成的任何其他线索访问一个由水站径连接顺序的任何线索。奕天的路线可能开始在任何水站,并必须停止在同一 。单行含0如下最后测试案例。输出为每一案件,应当有一个给予了奕天的跑步路线长度输出线。样本输入4 5 1 2 3 2 3 4 3 4 5 1 4 10 1 3 12 0样品输出41
收起
奕天是一个马拉松训练。他家的背后,是一个有慢跑径,连接水站公园的大型网络。奕天要找到最短的路线慢跑径,随着每一个旅游至少一次。
输入
输入由多个测试案例。在输入每个案件的第一行包含两个正整数:未知“= 15,水站的数目,和米”1000,一些线索。对于每一个线索,有一个包含三个正整数:前两个,1和n之间,表明在线索的端点水站投入后续行;第三,体现了线索长度肘。可能有一个以上的两个...
全部展开
奕天是一个马拉松训练。他家的背后,是一个有慢跑径,连接水站公园的大型网络。奕天要找到最短的路线慢跑径,随着每一个旅游至少一次。
输入
输入由多个测试案例。在输入每个案件的第一行包含两个正整数:未知“= 15,水站的数目,和米”1000,一些线索。对于每一个线索,有一个包含三个正整数:前两个,1和n之间,表明在线索的端点水站投入后续行;第三,体现了线索长度肘。可能有一个以上的两个车站之间的任何线索,每一个不同的线索是只给一次输入,每个线索,可在两个方向行驶。这是有可能达成的任何其他线索访问一个由水站径连接顺序的任何线索。奕天的路线可能开始在任何水站,并必须停止在同一站。单行含0如下最后测试案例。
输出
对于每个情况下,应该有一个给予了奕天的跑步路线长度输出线。
样本输入
4 5
1 2 3
2 3 4
3 4 5
1 4 10
1 3 12
0
示例输出
41
收起