页面加载中…
通过率 0% · 提交 0 · 通过 0
有 n 个节点,编号 1 到 n。给定有向边 u v w,表示信号从 u 到 v 需要 w 时间。从节点 k 发出信号,请输出所有节点收到信号的最短总时间;若有节点无法收到,输出 -1。
这题属于站内 OJ 练习中的「最短路」方向。建议先自己提交一遍,卡住时再看动画确认核心思路。
第一行输入三个整数 n、m、k。接下来 m 行,每行三个整数 u、v、w。
输出一个整数,表示网络延迟时间。
示例 1
输入示例
4 3 2 2 1 1 2 3 1 3 4 1
输出示例
2
最慢的节点 4 在 2 时间后收到。
时间限制 2000 ms · 内存限制 256 MB