华为OD机试真题-电脑病毒感染-2023年OD统一考试(C卷)

2023-12-05

题目描述:

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

输入描述:

4
3
2 1 1
2 3 1
3 4 1
2

输出描述:

2

补充说明:

第一个参数:局域网内电脑个数N 1<=N<=200;
第二个参数:总共多少条网络连接
第三个 1 2 1 表示1->2时间为1
第七行:表示病毒最开始所在的电脑号1

收起

示例1

输入:


4
3
2 1 1
2 3 1
3 4 1
2  

输出:


2  

说明:

解题思路:这个题目看似复杂,其实就是一道广搜题。

import sys

computer_nums = int(sys.stdin.readline().strip())
link_nums = int(sys.stdin.readline().strip())
network = {}
for item in range(link_nums):
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试真题-电脑病毒感染-2023年OD统一考试(C卷) 的相关文章

随机推荐