레이팅 미적용농부 존(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)의 값이 주어진다.
순환에 빠지지 않은 소의 총수.
relay.in · 출력을 쓸 파일 relay.out5
0
4
1
5
42Output 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