n городов с номерами от 1 до n. Дороги двусторонние: roads[i] = [a, b, d] означает дорогу длины d между городами a и b. Сеть дорог может быть несвязной, но из города 1 в город n доехать можно.
**Слабость** маршрута — длина самой короткой дороги в нём. Маршрут может проходить по одной дороге сколько угодно раз и заезжать в любые города, в том числе в 1 и n, повторно.
Верните наименьшую возможную слабость маршрута из города 1 в город n.n=5, roads=[[1, 2, 8], [2, 5, 6], [3, 4, 1], [1, 5, 9]] → 6
Из города 1 доступны только города 1, 2 и 5. Самая короткая дорога среди них — 6. Дорога длины 1 между 3 и 4 недостижима.
n=3, roads=[[1, 3, 10], [3, 2, 4]] → 4
Маршрут 1 → 3 → 2 → 3 проходит по дороге длины 4, так что ответ 4.
1 можно доехать до города nn=5, roads=[[1, 2, 8], [2, 5, 6], [3, 4, 1], [1, 5, 9]]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 65 тестов на сервере, включая скрытые.