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

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

>>阅读原文<<