시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 840 | 348 | 229 | 36.523% |
N개의 정점으로 이루어진 방향없는 그래프가 있다. i번째 정점에는 정수 Ai가 적혀있다. i번 정점과 j번 정점을 연결하는 간선의 가중치는 Ai xor Aj 이다.
이 그래프의 최소 스패닝 트리(MST)의 비용을 구하시오.
첫째 줄에 정점의 개수 N이 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다.
첫째 줄에 MST의 비용을 출력한다.
5 1 2 3 4 5
8
4 1 2 3 4
8