#P3267. 电脑病毒感染(200分)

电脑病毒感染(200分)

题目描述

​ 一个局域网内有很多台电脑,分别标注为 11 ~ NN 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用 tt 表示. ​ 其中网络内一台电胶被病毒感染,求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染,则返回 1-1. ​ 给定一个数组 timestimes 表示一台电脑把相邻电脑感染所用的时间。