华为机考 · 中等 · 图论、最短路、Dijkstra
机房有 n 台交换机，编号 1 ~ n。给定 m 条单向链路 u v w，表示信号从 u 传到 v 需要 w 毫秒。现在从交换机 k 发出一个信号，求所有交换机都收到信号所需的最短时间；如果有交换机永远收不到，输出 -1。
在 RagCodes 上用 Python / C++ / Java 在线编写并提交，核心代码模式与 ACM 模式均可评测。