#D. 秘密传播计划

    传统题 1000ms 256MiB

秘密传播计划

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

题目描述

强哥有一个重要的秘密,他决定先告诉他的第 XX 个朋友。这个秘密会在朋友圈里按照特定规则传播:

  • 每个知道秘密的朋友 ii,如果他的指定朋友 AiA_i 还不知道秘密,就会立即告诉 AiA_i
  • 这个过程会一直持续,直到没有人再传播秘密为止

现在请你计算,最终会有多少个朋友知道强哥的秘密?

数据范围

  • 2N1052 \leq N \leq 10^5
  • 1XN1 \leq X \leq N
  • 1AiN1 \leq A_i \leq N
  • AiiA_i \neq i
  • 所有输入均为整数

输入格式

NN XX
A1A2...ANA₁ A₂ ... A_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

2025 广州线下营第 四 期 ACM赛

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2025-8-4 19:22
结束于
2025-8-4 20:31
持续时间
1.2 小时
主持人
参赛人数
10