#D. 强哥历险记——消息中继

    传统题 1000ms 256MiB

强哥历险记——消息中继

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

题目描述

强哥 有 NN1N10001 \le N \le 1000 )头奶牛,标号为 1N1 \dots N 。奶牛们使用一种基于锡罐和细绳的老式交流机制,并且弄清楚如何在 强哥 注意不到的情况下进行彼此之间的交流。

每头奶牛将消息传递给至多一头其他奶牛:对于奶牛 iiFiF_i 表示奶牛 ii 会将她接收到的消息传递给奶牛 FiF_iFiF_i 的值一定与 ii 不同)。如果 Fi=0F_i = 0 ,那么意味着奶牛 ii 不会传递消息给其他奶牛。

不幸的是,奶牛们发现从某个特定奶牛传递出的消息有可能最终陷入循环,永远的在这一循环中进行消息传递。如果一头奶牛传递出的消息最终会陷入循环,那么这头奶牛被称作为循环奶牛。奶牛们想要避免消息从循环奶牛那传递出来。请帮助她们求出有多少头奶牛不是循环奶牛。

输入格式

11 行:奶牛数量 NN

2N+12 \dots N + 1 行:第 i+1i + 1 行包含 FiF_i

输出格式

11 行:一个整数,表示所有奶牛中不是循环奶牛的数量。

5
0
4
1
5
4
2

提示

样例解释

55 头奶牛。奶牛 11 不传递消息,奶牛 22 将消息传递给奶牛 44 ,其他奶牛以此类推。

奶牛 11 不是循环奶牛,因为她不会传递消息。奶牛 33 不是循环奶牛,因为她会将信息传递给奶牛 11 ,而接着奶牛 11 不会传递消息。其他所有奶牛都是循环奶牛。

第十八次补测

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-6-1 14:15
结束于
2025-8-23 22:15
持续时间
2000 小时
主持人
参赛人数
10