레이팅 미적용설명
루트가 노드 \(1\)인 \(N\)개 노드의 트리에서 깊이 \(d\)의 노드들이 레벨 \(d\)를 이룬다. 가장 많은 노드를 포함하는 레벨의 깊이를 출력하시오. 여러 레벨이 같으면 가장 작은 깊이를 출력한다.
제약
입력 형식
1번째 줄: \(N\) (\(1 \le N \le 2000\)). \(N \ge 2\)이면 2번째 줄: \(p_2, \dots, p_N\) (\(1 \le p_v < v\)).
출력 형식
가장 넓은 레벨의 깊이를 출력한다(동률이면 가장 작은 값).
예제 1
입력
7
1 1 2 2 3 3
출력
2
예제 2
입력
4
1 2 3
출력
0
예제 3
입력
5
1 1 1 1
출력
1
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그