cities городов с номерами от 0 до cities - 1. Тройка roads[i] = [a, b, toll] означает двустороннюю платную дорогу между городами a и b с платой toll. Между двумя городами не больше одной дороги.
Вы хотите проехать ровно legs дорог подряд, начав в любом городе и ни в каком городе не побывав дважды. Верните наибольшую суммарную плату за такую поездку или -1, если её не существует.cities=4, roads=[[0, 1, 5], [1, 2, 2], [2, 3, 7], [0, 2, 4]], legs=2 → 11
Маршрут 0 → 2 → 3 стоит 4 + 7 = 11, дороже маршрутов из двух дорог нет.
cities=3, roads=[[0, 1, 8]], legs=2 → -1
Есть всего одна дорога, а проехать 0 → 1 → 0 нельзя: город 0 повторится.
cities=3, roads=[[0, 1, 8], [1, 2, 0]], legs=2 → 8
Маршрут 0 → 1 → 2 стоит 8 + 0 = 8. Бесплатная дорога тоже считается.
cities=4, roads=[[0, 1, 5], [1, 2, 2], [2, 3, 7], [0, 2, 4]], legs=2
11
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 61 тест на сервере, включая скрытые.