编程题
### 问题描述 小齐有 $N$ 头奶牛($1 \leq N \leq 1000$),它们方便地从 $1$ 到 $N$ 编号。奶牛们使用一种基于锡罐和绳子的老式通信机制,他们已经破解了如何在农夫小齐不注意的情况下进行通信。 每头奶牛最多可以将消息转发给另一头奶牛:对于奶牛 $i$,值 $F(i)$ 表示奶牛 $i$ 将消息转发给哪头奶牛(这个数字总是与 $i$ 不同)。如果 $F(i)$ 等于零,那么奶牛 $i$ 不会转发消息。 不幸的是,奶牛们意识到由于某些奶牛起始的消息最终可能陷入循环,消息可能会永远在循环中转发。如果一条消息从某头奶牛发出最终会陷入循环,那么这头奶牛被称为“循环”的。奶牛们希望避免从循环的奶牛发送消息。请帮助他们计算小齐的奶牛中有多少头不是循环的。 ### 输入格式 第 $1$ 行:奶牛的数量 $N$。 接下来 $N$ 行:第 $i+1$ 行包含 $F(i)$ 的值。 ### 输出格式 非循环奶牛的总数。 ### 样例输入 ``` 5 0 4 1 5 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 1000$。
查看答案
赣ICP备20007335号-2