【点击此处返回目录】
题目:电脑病毒感染
题目描述
一个 局域网 内有很多台电脑,分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用 t 表示。
其中网络内一台电脑被病毒感染,求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染,则返回-1。
输入描述
4
3
2 1 1
2 3 1
3 4 1
2
输出描述
2
用例1
输入
4
3
2 1 1
2 3 1
3 4 1
2
输出 2
java实现
import java.util.*;
public