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