#A. Message Relay

    传统题 1000ms 256MiB

Message Relay

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

小 A 有 N 头奶牛,标号为 1..N,第 i 头奶牛会发信息给 F[i](代表其它奶牛的编号,保证不等于它本身)。如果 F[i]=0,则不发信息给任何人。有时,奶牛发信息时,会陷入一个循环圈中。现在给定 N 头奶牛发送信息给其它奶牛的编号,请计算出没有陷入循环圈中的奶牛的数量。

Format

Input

第一行为一个整数 N(1 <= N <= 1000)。 以下为 i+1 到 N+1 行,每行一个整数,代表接收第 i 头奶牛发送出来信息的奶牛编号。

Output

一个整数,表示没有陷入循环圈中的奶牛的数量。

Samples

5
0
4
1
5
4
2

Limitation

第 1头没有发送信息;第 3 头没有陷入死循环

0325模拟赛

未认领
状态
已结束
题目
4
开始时间
2023-3-25 0:00
截止时间
2023-4-8 23:59
可延期
24 小时