帮助名侦探
Time Limit: 1000ms
Memory Limit: 32768KB
64-bit integer IO format: %lld
Java class name: Main
Description
柯南一行人来到了美丽的海滨城市度假。但是，常言说得好，柯南到哪哪死人。这不，他们刚一来，这座城市就发生了连环杀人案……当地警方得知柯南一行人恰好在这座城市，于是找他帮忙破案。（其实是找毛利小五郎，你懂的。）
现在已知发生杀人案的地点共有m个，而这几起杀人案发生的时间间隔很短，并且作案手法相同，于是警方推断这是同一个人干的。为了缩小侦察范围，警方决定向柯南一行人提供数据，请他们找出连通所有案发地点的最短的路径。简单起见，他们只需要算出最短的路径的长度即可。由于柯南没有带电脑，没法编程解决这个问题，所以请你来帮他完成。
Input
输入包含多组测试数据。
每组输入的第一行为两个整数n和m（0<=n,m<=100），n表示道路条数，m表示案发地点个数。当n=0时，输入结束。
接下来n行，每行输入三个正整数a，b，l（1<=a,b,l<=100），表示编号为a的案发地点与编号为b的案发地点之间由一条道路相连，道路长l，题目保证输入中不存在重复的道路。
案发地点编号从1，一直到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。
Output
对于每组输入，输出连通所有案发地点的最短路径的长度，如果警方提供的数据无法保证所有案发地点连通，则说明数据有误，输出“Error!”。
Sample Input
4 4 1 2 1 2 3 2 1 3 2 3 4 3 2 4 2 3 1 3 4 2 0 2
Sample Output
6 Error!
Author
Admin