USACO 2013 February Contest- 연락망 > 문제은행 : 정보올림피아드&알고리즘




1890 : 연락망

제한시간
1000 ms   
메모리제한
256 MB   
해결횟수
23 회   
시도횟수
39 회   

문제

방학을 앞두고 학교에서는 학생이 어떤 문제가 있을 때 선생님께 그 정보를 전달하기 위해서 학생과 학생들, 

또는 학생과 선생님 사이에 연락망을 만들었다. 

학생들은 여러 사람에게서 연락을 받을 수 있지만 한 사람에게만 연락을 보낼 수 있다. 

학생들은 1번에서 N번까지 번호가 주어져 있다고 한다. 0번은 선생님의 번호이며 정보를 받기만 한다.

그런데 학교에서 만든 연락망이 어떤 학생들의 정보는 선생님께 도달할 수 없는 경우가 있다고 한다.

예를 들어, 0, 4, 1, 5, 4 라는 연락망이 주어지면


1번 학생은 선생님께 연락
2번 학생은 4번 학생에게 연락
3번 학생은 1번 학생에게 연락
4번 학생은 5번 학생에게 연락
5번 학생은 4번 학생에게 연락 할 수 있다는 뜻이다.

 

1번 학생은 바로 선생님께 연락이 가능하고 3번 학생은 1번 학생을 통하여 선생님께 연락이 가능하지만 

나머지 학생들의 정보는 선생님께 도달하지 못한다.
따라서 1번 학생과 3번 학생의 정보만이 선생님께 도달된다.

연락망에 대한 정보가 주어질 때 학생의 정보가 선생님께 도달하는 경우의 학생들은 몇 명이 있는지 조사하는 프로그램을 작성하시오.

 


입력형식

첫 행에 학생들의 수 N(1 ≤ N ≤1,000) 이 주어진다. 두 번째 행에서부터 각 학생이 메시지를 전달할 수 있는 학생의 번호가 주어진다.


출력형식

학생의 정보가 선생님께 도달하는 경우의 학생들의 수를 출력하시오.


입력 예

5
0
4
1
5
4

출력 예

2


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP