hairrrrr#1200_Problems#aw851.spfa求最短路1

【文件属性】：

文件名称：hairrrrr#1200_Problems#aw851.spfa求最短路1

文件大小：2KB

文件格式：MD

更新时间：2022-07-25 14:23:38

图论

请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 impossible。接下来 m 行每行包含三个整数 x,y,z，表示存在