4610: 【最短路问题】2024E-电脑病毒感染
金币值：
1
时间限制：4.000 s
内存限制：128 M
正确：117
提交：231
正确率：50.65% 命题人：
题目描述
一个局域网内有很多台电脑，分别标注为1到N的数字。
相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。
其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。
如果最后有电脑不会感染，则返回-1。
给定一个数组times表示一个电脑把相邻电脑感染所用的时间。
path[]= {i,j,t} 表示电脑i->j电脑i上的病毒感染j，需要时间t。
输入格式
第一行一个参数，表示局域网内电脑个数N。1<=N<=200
第二行一个参数，表示网络连接条数M
接下来M行，表示网络连接情况，格式为i j t
最后一行一个参数，表示病毒最开始所在的电脑编号
输出格式
一个数字，表示感染电脑所需要花费的所有时间。
输入样例 复制
4
3
2 1 1
2 3 1
3 4 1
2输出样例 复制
2