RiseOJ – 메시지 전달

설명

농부 존(Farmer John)의 N마리 (1 <= N <= 1000) 소들은 편의상 1..N으로 번호가 붙어 있다. 깡통과 끈을 이용한 구식 통신 수단을 사용하여, 소들은 농부 존 모르게 서로 통신하는 방법을 알아냈다.

각 소는 최대 한 마리의 다른 소에게 메시지를 전달할 수 있다. 소 i에 대해, 값 F(i)는 소 i가 받은 메시지를 전달할 소의 번호를 나타낸다 (이 수는 항상 i와 다르다). F(i)가 0이면 소 i는 메시지를 전달하지 않는다.

안타깝게도 소들은 특정 소에서 시작된 메시지가 결국 순환에 갇혀 영원히 순환하며 전달될 가능성이 있다는 것을 깨달았다. 어떤 소에서 보낸 메시지가 결국 순환에 갇히게 되면 그 소를 "순환에 빠졌다"고 한다. 소들은 순환에 빠진 소에서 메시지를 보내는 것을 피하고 싶어 한다. 순환에 빠지지 않은 FJ의 소의 총수를 세어 소들을 도와주자.

제약

입력 형식

첫째 줄: 소의 수 N.

둘째 줄부터 1+N번째 줄까지: i+1번째 줄에 F(i)의 값이 주어진다.

출력 형식

순환에 빠지지 않은 소의 총수.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 relay.in · 출력을 쓸 파일 relay.out

예제 1

입력

출력

설명

Output details: Cow 1 is not loopy (does not forward). Cow 3 forwards to cow 1, who does not forward. All other cows are loopy.

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2012-2013 > February > Bronze

올림피아드 > USACO > 2012-2013 > February > Bronze

태그

JudgeUSACO

메시지 전달

평가 및 의견

풀이 제출