24. Задержка в сети#

📝 Условие#

Сигнал отправлен из вершины k ориентированного взвешенного графа. Через какое время его получат все вершины? Если не все — -1.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке три числа n, m, k (1 ≤ k ≤ n ≤ 100). Далее m строк u v w — ориентированное ребро из u в v со временем w. Вершины нумеруются с 1.

📤 Выходные данные#

Одно число — время, за которое сигнал дойдёт до всех вершин, или -1.

🧪 Тесты#

Тест 1#

Ввод:

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

Вывод:

2

Тест 2#

Ввод:

2 1 1
1 2 1

Вывод:

1

Тест 3#

Ввод:

2 1 2
1 2 1

Вывод:

-1

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня