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，表示存在