count стоянок с номерами от 0 до count − 1, соединённых тропами trails так, что между любыми двумя стоянками есть ровно один путь (это дерево). Посещение стоянки i стоит fees[i].
Выберите стартовую стоянку s. Маршрут — это путь по тропам, который начинается в s и не проходит ни одну стоянку дважды; его цена — сумма сборов всех стоянок на нём, включая s и последнюю. Маршрут может состоять из одной s.
Разброс для старта s — разница между самым дорогим и самым дешёвым маршрутом из s. Верните наибольший разброс по всем возможным стартам.count=5, trails=[[0, 1], [1, 2], [1, 3], [3, 4]], fees=[2, 6, 1, 3, 9] → 18
Выйдем из стоянки 2: самый дорогой маршрут 2 → 1 → 3 → 4 стоит 1 + 6 + 3 + 9 = 19, самый дешёвый — остаться на месте за 1. Разброс 18, больше не получить.
count=1, trails=[], fees=[7] → 0
Стоянка одна, маршрут только один — из неё самой, поэтому разброс 0.
count=5, trails=[[0, 1], [1, 2], [1, 3], [3, 4]], fees=[2, 6, 1, 3, 9]
18
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 57 тестов на сервере, включая скрытые.