Educational Codeforces Round 32 |
---|
Закончено |
Дан полный неориентированный граф из n вершин. Каждой вершине присвоено некоторое число ai. Вес ребра, соединяющего вершины i и j, равен ai xor aj.
Найдите вес минимального остовного дерева в этом графе.
В первой строке задано число n (1 ≤ n ≤ 200000) — количество вершин в графе.
Во второй строке заданы n чисел a1, a2, ..., an (0 ≤ ai < 230) — числа, присвоенные вершинам графа.
Выведите одно число — вес минимального остовного дерева в заданном графе.
5
1 2 3 4 5
8
4
1 2 3 4
8
Название |
---|