Город с малым числом соседей


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Город с малым числом соседей

В стране n городов и m двусторонних дорог с длинами. Для порога T сосед города — любой другой город, до которого кратчайший путь не длиннее T. Найдите город с наименьшим числом соседей; при равенстве — город с наибольшим номером.

Ввод. В первой строке n, m, T (2 ≤ n ≤ 100, 0 ≤ m ≤ 2000, 1 ≤ T ≤ 10⁶). Далее m строк a b w (1 ≤ w ≤ 10⁵).

Вывод. Номер города.

Пример 1

Ввод

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

Вывод

4

Комментарии

Еще нет ни одного комментария.