问题 2336 --帮助名侦探

2336: 帮助名侦探

时间限制: 1 Sec  内存限制: 32 MB
提交: 87  解决: 42
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

柯南一行人来到了美丽的海滨城市度假。但是,常言说得好,柯南到哪哪死人。这不,他们刚一来,这座城市就发生了连环杀人案……当地警方得知柯南一行人恰好在这座城市,于是找他帮忙破案。(其实是找毛利小五郎,你懂的。)

现在已知发生杀人案的地点共有m个,而这几起杀人案发生的时间间隔很短,并且作案手法相同,于是警方推断这是同一个人干的。为了缩小侦察范围,警方决定向柯南一行人提供数据,请他们找出连通所有案发地点的最短的路径。
简单起见,他们只需要算出最短的路径的长度即可。由于柯南没有带电脑,没法编程解决这个问题,所以请你来帮他完成。

输入

输入包含多组测试数据。
每组输入的第一行为两个整数n和m(0<=n,m<=100),n表示道路条数,m表示案发地点个数。当n=0时,输入结束。
接下来n行,每行输入三个正整数a,b,l(1<=a,b,l<=100),表示编号为a的案发地点与编号为b的案发地点之间由一条道路相连,道路长l,题目保证输入中不存在重复的道路。
案发地点编号从1,一直到m。

输出

对于每组输入,输出连通所有案发地点的最短路径的长度,如果警方提供的数据无法保证所有案发地点连通,则说明数据有误,输出“Error!”。

样例输入

4 4
1 2 1
2 3 2
1 3 2
3 4 3
2 4
2 3 1
3 4 2
0 2

样例输出

6
Error!

提示

来源

[提交][状态]