华为笔试，拿下！

文章预览

大家好，我是吴师兄。 今天继续来一道和「大厂秋招」相关的算法原题。 2024 年的大厂真题可以在我的网站上进行练习。 网站地址： https://oj.algomooc.com/ 题目描述 一个局域网内有很多台电脑，分别标注为 0 到 N-1 的数字。 相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回 -1 。 给定一个数组 times 表示一个电脑把相邻电脑感染所用的时间。 path[]= {i,j,t} 表示电脑 i->j 电脑 i 上的病毒感染 j ，需要时间 t 。 输入描述 第一行一个参数，表示局域网内电脑个数 N 。 1 < =N < =200 第二行一个参数，表示网络连接条数 M 接下来 M 行，表示网络连接情况，格式为 i j t 最后一行一个参数，表示病毒最开始所在的电脑编号 输出描 ………………………………