P3371 單源最短路徑【模板】 洛谷

https://www.luogu.org/problem/show?pid=3371 題目描述 如題，給出一個有向圖，請輸出從某一點出發到所有點的最短路徑長度。 輸入輸出格式 輸入格式：   第一行包含三個整數N、M、S，分別表示點的個數、有向邊的個數、出發點的編號。 接下來M行每行包含三個整數Fi、Gi、Wi，分別表示第i條有向邊的出發點、目標點和長度。   輸出格式：   一行，包含N個用空

>>阅读原文<<