AT_abc228_b.[ABC228B] Takahashi's Secret
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君有 N 个朋友。这 N 个朋友分别被称为朋友 1、朋友 2、…、朋友 N。
有一天,高桥君的一个令人尴尬的秘密被他的某个朋友——朋友 X 知道了。
对于 i=1,2,…,N,当朋友 i 知道了高桥君的秘密时,如果朋友 Ai 还不知道这个秘密,朋友 i 就会把秘密告诉朋友 Ai。
最终,高桥君的秘密会被多少个朋友知道?
输入格式
输入以如下格式从标准输入读入。
N X
A1 A2 ⋯ AN
输出格式
请输出答案。
输入输出样例
输入#1
4 2 3 1 1 2
输出#1
3
输入#2
20 12 7 11 10 1 7 20 14 2 17 3 2 5 19 20 8 14 18 2 10 10
输出#2
7
说明/提示
限制条件
- 2≤N≤105
- 1≤X≤N
- 1≤Ai≤N
- Ai=i
- 输入均为整数
样例解释 1
高桥君的秘密会按照如下流程被朋友 1、朋友 2、朋友 3 共 3 个人知道。
- 有一天,高桥君的秘密被朋友 2 知道了。
- 知道秘密的朋友 2 会把秘密告诉朋友 1。
- 知道秘密的朋友 1 会把秘密告诉朋友 3。
因此,高桥君的秘密最终会被 3 个朋友知道,所以输出 3。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?