CF20C Dijkstra? 最短路

题意翻译 题目大意html 给出一张图，请输出其中任意一条可行的从点 111 到点 nnn 的最短路径。ios 输入输出格式数组 输入格式markdown 第一行：两个整数n，m，分别表示点数和边数oop 接下来m行：每行三个整数u，v，w，表示u和v之间连一条边权为w的双向边。post 输出格式spa 一行：一个可行的路径，若是不存在这种路径输出-1翻译 2<=n<=10^5，0<=m<=10^

>>阅读原文<<