n устройств, у каждого свой номер от 1 до 10⁵. Сеть устроена «звездой»: одно устройство — центральное, и каждое из остальных соединено кабелем только с ним. Всего кабелей n - 1.
Дан список кабелей links, где links[i] = [a, b] означает, что устройства a и b соединены. Порядок кабелей и порядок концов в каждой паре произвольный. Верните номер центрального устройства.links=[[3, 1], [2, 3], [3, 4]] → 3
Узел 3 участвует во всех трёх связях — он и есть центр.
links=[[5, 2], [1, 2], [2, 4], [3, 2]] → 2
Все связи проходят через узел 2.
links=[[3, 1], [2, 3], [3, 4]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 50 тестов на сервере, включая скрытые.