2599: 赛场之路
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
叶良辰想要去参加中国石油大学（北京）首届ACM编程大赛，但是宿舍和三教隔了好多大楼。楼与楼之间可能有多条路径，当然这些路径是双向的，可以选择去，也可以选择回来。现知道叶良辰所在宿舍a号楼，三教在b号楼，以及各个建筑间的路线与距离，请你帮叶良辰计算下，宿舍到三教的最短距离。
输入
输入包括多组数据，每组数据的第一行是建筑总数n和路径数m, 宿舍所在楼号a，三教所在楼号b，接下来是m行，每行包含u,v,len,表示u楼到v楼的距离是len。其中, n<=50,m<=1000, 1<=a,b,u,v<=n, 1<=len<=1000。
输出
每一组数据输出宿舍到三教的最短的距离，如果不能到达输出“Impossible”
样例输入 复制
7 10 6 1
6 7 630
3 5 955
1 7 967
6 2 309
5 2 627
5 1 539
5 4 930
1 4 116
6 7 705
5 6 307
5 5 4 2
3 4 674
5 2 712
1 5 548
5 3 758
3 5 724
样例输出 复制
846
2110