R03153

Is It a Path?

실버 V

난이도

2s

시간 제한

256MB

메모리 제한

0

맞았습니다!!

0

제출 수

0.0%

정답률

레이팅

의견: 0

설명

루트가 노드 $$1$$ 인 $$N$$ 개 노드의 트리가 주어질 때, 방향을 무시한 트리가 단순 경로인지(모든 노드의 차수가 $$2$$ 이하인지) 판정하시오. 경로이면 $$1$$ , 아니면 $$0$$ 을 출력하시오.

제약

입력 형식

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

출력 형식

트리가 경로이면 $$1$$ , 아니면 $$0$$ 을 출력한다.

예제 1

입력

4
1 2 3

출력

예제 2

입력

7
1 1 2 2 3 3

출력

예제 3

입력

5
1 1 1 1

출력

문제 정보

riseoj 작성

출처 RiseOJ Basics

태그