Дан ориентированный взвешенный граф:
times[i] = [u, v, w] — сигнал из u в v за w единиц времени. Верните время, за которое сигнал от узла k достигнет всех n узлов, или -1.Пример 1
Вход: times = [[1,2,1]], n = 2, k = 1
Выход: 1
Объяснение: Один ребро — задержка 1.
Выход: 1
Объяснение: Один ребро — задержка 1.
Пример 2
Вход: times = [[2,1,1],[2,3,1],[3,4,1]], n = 4, k = 2
Выход: 2
Объяснение: Сигнал от узла 2 за 2 единицы.
Выход: 2
Объяснение: Сигнал от узла 2 за 2 единицы.