Problem
给你一个有向加权图。您需要使用算法 1 - k BFS 找到从顶部 1 到所有其他的距离。
输入
第一行包含 2 个整数 n 和 m，分别是图中顶点和边的数量。以下 m 行分别包含 3 个数字 a 和 b - 边连接的顶点和 c -此边的权重（a、b、c >= 0）。
输出
有必要输出由空格分隔的 n-1 数字 - 从顶部 1 到所有其他的距离，如果 1 没有可能的路径到i顶点，那么需要输出Impossible。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
<前>
9 9
1 2 1
2 4 2
4 6 1
4 3 1
3 5 2
5 6 1
8 9 100
9 7 100
7 8 100
|
<前>
1 4 3 6 4 不可能 不可能 不可能
|