P3371 【模板】單源最短路徑（弱化版）

題目背景 本題測試數據爲隨機數據，在考試中可能會出現構造數據讓SPFA不通過，如有需要請移步 P4779。 題目描述 如題，給出一個有向圖，請輸出從某一點出發到所有點的最短路徑長度。 輸入輸出格式 輸入格式： 第一行包含三個整數N、M、S，分別表示點的個數、有向邊的個數、出發點的編號。 接下來M行每行包含三個整數Fi、Gi、Wi，分別表示第i條有向邊的出發點、目標點和長度。 輸出格式： 一行，包含

>>阅读原文<<