前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优），不能保证通过率。
详解见《【华为机试真题详解】最小传输时延》

题目描述

有 n 个网络节点，标记为 1 到 n。
给你一个列表 times，表示信号经过 有向 边的传递时间。
times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。
计算最小时延

输入描述：
第一行第一个数字表示节点个数N，第二个表示时延数组的长度M
接下来M个时延列表u v w
最后一行源节点和目的节点

输出描述：
输出最小时延

示例 1