n вершин с номерами от 0 до n − 1: связный граф без циклов, рёбра которого заданы списком links, где links[i] = [a, b] — ребро между a и b.
Любую вершину можно объявить корнем. Высота дерева с выбранным корнем — число рёбер на самом длинном пути от корня до листа.
Верните все вершины, при выборе которых в качестве корня высота получается наименьшей. Порядок не важен.n=5, links=[[0, 1], [1, 2], [2, 3], [3, 4]] → [2]
Это цепочка 0–1–2–3–4. С корнем в 2 высота дерева равна 2, с любым другим корнем — больше.
n=5, links=[[0, 1], [0, 2], [0, 3], [3, 4]] → [0, 3]
С корнем в 0 или в 3 высота равна 2, меньше получить нельзя.
n=1, links=[] → [0]
n=5, links=[[0, 1], [1, 2], [2, 3], [3, 4]]
[2]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 64 теста на сервере, включая скрытые.