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^

>>阅读原文<<