XOR MST

N개의 정수가 주어질 때 두 정점 사이 간선 가중치를 두 값의 XOR로 정의하고 최소 스패닝 트리의 비용을 구한다.

어려움8최소 신장 트리분할 정복트라이비트 연산아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제 설명

예제2

N개의 정점으로 이루어진 방향없는 그래프가 있다. i번째 정점에는 정수 Ai가 적혀있다. i번 정점과 j번 정점을 연결하는 간선의 가중치는 Ai xor Aj 이다.

이 그래프의 최소 스패닝 트리(MST)의 비용을 구하시오.

첫째 줄에 정점의 개수 N이 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다.

첫째 줄에 MST의 비용을 출력한다.