정점 N개로 이루어진 트리가 있다. 정점은 1번부터 N번까지 번호가 매겨져 있다.

트리에서 두 정점 사이의 거리는 두 정점을 연결하는 경로에서 지나야 하는 간선의 수이다.

가지치기라는 연산을 통해 배열 P를 만들 수 있다.

P[i]가 i+1번째로 삭제된 정점의 번호일때, P를 사전순으로 가장 작게 하는 V를 구하시오.

다른 두 배열 P, Q에 대해, P가 Q보다 사전순으로 작다는 것은 P[i]≠Q[i]인 가장 작은 i에 대해 P[i]<Q[i]인 경우를 의미한다.

가지치기 timer 3s memory 1024MB

가지치기 3s 1024MB