Самый тяжёлый мост на пути


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

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

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

Самый тяжёлый мост на пути

Острова соединены мостами, каждый мост имеет вес w. Стоимость маршрута — наибольший вес моста на нём. Для каждого из q запросов u, v найдите наименьшую возможную стоимость маршрута или −1, если пройти нельзя. Для u = v ответ 0.

Ввод. В первой строке n, m, q. Затем m строк a b w, затем q строк u v. 1 ≤ n ≤ 50000, 1 ≤ m, q ≤ 100000, 1 ≤ w ≤ 100.

Вывод. Ответ на каждый запрос в отдельной строке.

Примеры

Ввод 1

4 4 3
1 2 5
2 3 3
1 3 7
3 1 4
1 3
1 4
2 2

Вывод 1

4
-1
0

Комментарии

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