AT_abc228_b.[ABC228B] Takahashi's Secret

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥君有 NN 个朋友。这 NN 个朋友分别被称为朋友 11、朋友 22、…\ldots、朋友 NN。

有一天,高桥君的一个令人尴尬的秘密被他的某个朋友——朋友 XX 知道了。
对于 i=1,2,…,Ni = 1, 2, \ldots, N,当朋友 ii 知道了高桥君的秘密时,如果朋友 AiA_i 还不知道这个秘密,朋友 ii 就会把秘密告诉朋友 AiA_i。

最终,高桥君的秘密会被多少个朋友知道?

输入格式

输入以如下格式从标准输入读入。

NN XX
A1A_1 A2A_2 ⋯\cdots ANA_N

输出格式

请输出答案。

输入输出样例

  • 输入#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≤1052 \leq N \leq 10^5
  • 1≤X≤N1 \leq X \leq N
  • 1≤Ai≤N1 \leq A_i \leq N
  • Ai≠iA_i \neq i
  • 输入均为整数

样例解释 1

高桥君的秘密会按照如下流程被朋友 11、朋友 22、朋友 33 共 33 个人知道。

  • 有一天,高桥君的秘密被朋友 22 知道了。
  • 知道秘密的朋友 22 会把秘密告诉朋友 11。
  • 知道秘密的朋友 11 会把秘密告诉朋友 33。

因此,高桥君的秘密最终会被 33 个朋友知道,所以输出 33。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页