小慕负责维护一个局域网，里面有N台电脑，编号从1到N。 这些电脑之间的连接距离不同，因此病毒传播的时间也不同，传播时间用t表示。 现在，其中一台电脑被病毒感染了，小慕想知道这个病毒传播到网络中所有电脑最少需要多长时间。 如果最后有电脑无法被感染，则输出-1。 给定一个数组times，表示一台电脑将病毒传播到相邻电脑所需的时间。 path[] = {i, j, t} 表示病毒从电脑i传播到电脑j需要时间t。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行一个参数，表示局域网内电脑个数N。1<=N<=200 第二行一个参数，表示网络连接条数M 接下来M行，表示网络连接情况，格式为i j t 最后一行一个参数，表示病毒最开始所在的电脑编号
输出描述
一个数字，表示感染电脑所需要花费的所有时间。
示例
示例 1
输入
4 3 2 1 1 2 3 1 3 4 1 2
输出
2
时间限制 1000 ms · 内存限制 128 MB