题目背景 2018 年7月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路. 最终,他因此没能与理想的大学达成契约. 小 F 衷心祝愿大家不再重蹈覆辙. 题目描述 给定一个 n 个点,m 条有向边的带非负权图,请你计算从 s 出发,到每个点的距离. 数据保证你能从 s 出发到任意点. 输入格式 第一行为三个正整数 n, m, s. 第二行起 m 行,每行三个非负整数 ui,vi,wi,表示ui 到vi 有一条权值为wi 的有向边…