roads[i] = [a, b] соединяет города a и b. Столица — город 0.
В столице проходит съезд, и из каждого города туда едет один делегат. В каждом городе стоит одна машина на seats мест. Делегат может поехать на машине своего города, а может по пути пересесть в чужую машину, если в ней есть свободное место. Проезд машины по одной дороге стоит 1 литр топлива.
Верните наименьшее количество топлива, за которое все делегаты доберутся до столицы.roads=[[0, 1], [1, 2], [1, 3]], seats=3 → 3
Делегаты городов 2 и 3 едут в город 1 на своих машинах (2 литра). Там все трое садятся в одну машину и едут в столицу (1 литр). Итого 3.
roads=[[0, 1], [1, 2], [2, 3]], seats=1 → 6
В машине одно место, поэтому каждый едет сам: 1 + 2 + 3 = 6 литров.
roads=[], seats=4 → 0
roads=[[0, 1], [1, 2], [1, 3]], seats=3
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 68 тестов на сервере, включая скрытые.