华为OD机试-电脑病毒感染（Java/Python/C++）_一个局域网内有很多台电脑,分别标注为0 - n-1的数字。相连接的电脑距离不一样,所

作者：小舞很执着 | 2024-06-29 10:37:35

踩

一个局域网内有很多台电脑,分别标注为0 - n-1的数字。相连接的电脑距离不一样,所

一、题目描述

题目描述：

一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.
给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。

二、输入输出

输入描述：

第一行输入一个整数N ，表示局域网内电脑个数 N，1<= N<= 200 :
第二行输入一个整数M ,表示有 M 条网络连接;
接下来M行 ,每行输入为 i,j,t 。表示电脑i感染电脑需要时间t。 (1 <=i,j <= N)最后一行为病毒所在的电脑编号
输出描述：
输出最少需要多少时间才能感染全部电脑，如果不存在输出 -1

三、测试用例


示例1：
输入:
4
3
2 1 1
2 3 1
3 4 1
2
输出:
2

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小舞很执着/article/detail/769046