N개의 정점이 N - 1개의 양방향 간선으로 이어진 트리 형태를 이루고 있다.

각 정점에는 1부터 K까지의 색 중 하나로 색칠되어 있다.

j번 정점의 색은 C_j이다.

준혁이는 다음과 같은 작업을 할 수 있다:

- 어떤 색 C와 D를 골라, 색 C가 칠해진 모든 정점의 색을 색 D로 바꾼다.

준혁이는 다음을 만족하는 색 X가 하나 이상 존재하도록 하고 싶다:

- 색 X가 칠해진 정점이 하나 이상 존재한다.

- 색 X가 칠해진 정점들 간에는 색 X로 색칠된 정점들만으로 이루어진 경로를 통해 이동할 수 있다.

위의 조건을 만족하도록 준혁이가 작업을 최소 몇 회 해야 하는지 구하여라.

복잡한 트리 문제 timer 3s memory 512MB

복잡한 트리 문제 3s 512MB