n различных целых чисел, но сам ряд потерялся. Сохранились только пары соседей: links — это n - 1 пар, и каждая пара [a, b] означает, что числа a и b стояли в ряду рядом. Для каждых двух соседних чисел ряда есть ровно одна пара, но пары перемешаны, а внутри пары числа могут идти в любом порядке.
Восстановите ряд. Его можно прочитать в двух направлениях, поэтому договоримся так: ряд начинается с того крайнего числа, которое встречается раньше, если читать links подряд — первую пару слева направо, затем вторую и так далее.links=[[7, 3], [5, 9], [3, 5]] → [7, 3, 5, 9]
Ряд — 7, 3, 5, 9 (или наоборот). Первым при чтении links встречается крайнее число 7, поэтому начинаем с него.
links=[[4, 8], [8, -2], [6, 4]] → [-2, 8, 4, 6]
Цепочка: -2 — 8 — 4 — 6. Числа 4 и 8 стоят в середине, а первое встреченное крайнее — -2 (во второй паре), поэтому ответ [-2, 8, 4, 6].
links=[[0, -5]] → [0, -5]
Два числа и одна пара; первое из них, 0, — крайнее.
len(links) = n − 1, в каждой паре два числаlinks[i][j] ≤ 10⁵links=[[7, 3], [5, 9], [3, 5]]
[7, 3, 5, 9]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 78 тестов на сервере, включая скрытые.