R03160

Is It a Star?

실버 V

난이도

2s

시간 제한

256MB

메모리 제한

0

맞았습니다!!

0

제출 수

0.0%

정답률

레이팅

의견: 0

설명

루트가 노드 $$1$$ 인 $$N$$ 개 노드의 트리가 주어질 때, 방향을 무시한 트리가 별 모양인지 판정하시오. 즉 하나의 중심 노드가 나머지 $$N-1$$ 개 노드 모두와 인접하고 다른 간선은 없는 경우이다. 별 모양이면 $$1$$ , 아니면 $$0$$ 을 출력하시오. $N \le 2$ 인 트리는 별로 간주한다.

제약

입력 형식

1번째 줄: $$N$$ ( $1 \le N \le 2000$ ). $N \ge 2$ 이면 2번째 줄: $p_2, \dots, p_N$ ( $1 \le p_v < v$ ).

출력 형식

트리가 별 모양이면 $$1$$ , 아니면 $$0$$ 을 출력한다.

예제 1

입력

5
1 1 1 1

출력

예제 2

입력

7
1 1 2 2 3 3

출력

예제 3

입력

4
1 2 3

출력

문제 정보

riseoj 작성

출처 RiseOJ Basics

태그