题目描述
一个迷宫地图中，多个房间由单向通道相连，房间号从1到N依次编号。你能编程求解任意房间间的最短路径吗？
输入
第一行是迷宫中的房间数N和单项通道数M（0<N,M<100），接下来M行，每行三个数x,y,z，表示一个通道是从x到y,且通道长度是z(z<1000）。
最后一行是start和end，分别是起点房间号和终点房间号。
输出
输出起点房间号和终点房间号间的最短路径，房间号间用箭头（->）相连。如果没有通路，输出STOP。
7 9
1 2 3
1 3 2
3 4 2
6 3 1
2 6 3
6 7 6
2 5 4
5 4 2
5 7 5
1 7