思路：迪杰斯特拉最短路径 总结起来其实就两件事： 1.从所给起点开始能不能到达所有点； 2.如果能够到达所有点，那么这个时候需要判断每一个点到源点的最短距离，然后从这些点中求出最大值。 所以用最小路径求解是最划算的选择。 第一步，选源点到哪个节点近且该节点未被访问过第二步，该最近节点被标记访问过第三步，更新非访问节点到源点的距离（即更新minDist数组） 这里就是一个模板题，里面有注

有 N 个网络节点，标记为 1 到 N。 给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。 现在，我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1。 Example 1: Input: tim