电脑病毒感染C卷(Java&&Python&&C++&&Node.js&&C语言)

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

输入描述: 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

输出

2

补充说明:

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

输出

2

Java版本

import java.util.*;
 
class Chart {
    private int V;
    private Mapint[]>> graph;
 
    public Chart(int vertices) {
        V = vertices;
        graph = new HashMap<>();
        for (int i = 1; i <= V; i++) {
            graph.put(i, new