【华为OD机试真题 C++语言】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C卷）（本题应该达100%）

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C++语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

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

🎃输入输出

输入
第一行输入N，表示局域网的电脑个数
第二行，表示多少条网络连接
 
输出
电脑感染所用的时间