题目描述
应急广播网覆盖 $n$ 个站点，$m$ 条双向线路各有转发延时（天）。 广播从 $1$ 号总站发出，各站点收到后立即向相邻站点转发，直至所有站点收到。
求全网完成接收的最早时间（即所有站点中最晚收到广播的时刻）； 若有站点无法收到，输出 $-1$。
输入格式
第一行两个整数 n 和 m； 以下 m 行，每行三个整数 i, j, k：站点 i 与 j 之间线路延时 k 天。
输出格式
一行，一个整数：全网完成接收的最短时间；无法全覆盖为 $-1$。
数据范围
$$1 \le n \le 100$$