count деревень с номерами от 0 до count - 1. Они соединены count - 1 двусторонними дорогами: roads[i] = [a, b] — дорога между деревнями a и b. Из любой деревни можно добраться в любую другую, причём ровно одним путём без повторов.
Расстояние между двумя деревнями — число дорог на пути между ними.
Верните массив длины count, где i-й элемент — сумма расстояний от деревни i до всех остальных деревень.count=5, roads=[[0, 1], [1, 2], [1, 3], [3, 4]] → [8, 5, 8, 6, 9]
Из деревни 1 до деревень 0, 2 и 3 по одной дороге, до 4 — две: 1 + 1 + 1 + 2 = 5. Из деревни 4: до 3 — 1, до 1 — 2, до 0 и 2 — по 3, итого 9.
count=1, roads=[] → [0]
Деревня одна, ехать некуда.
count=4, roads=[[2, 0], [2, 1], [2, 3]] → [5, 5, 3, 5]
count=5, roads=[[0, 1], [1, 2], [1, 3], [3, 4]]
[8, 5, 8, 6, 9]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 43 теста на сервере, включая скрытые.