翻译

P4089 [USACO17DEC] The Bovine Shuffle S

fenglaiguo @ 2024-08-14 16:48:55

题目描述
农民约翰深信快乐的奶牛会产更多的牛奶,他在谷仓里安装了一个巨大的迪斯科球,并计划教他的奶牛跳舞!
在查阅了流行的奶牛舞蹈后,农民约翰决定教他的奶牛一种叫“牛洗牌”的舞蹈。牛洗牌由他的N(1≤N≤100000)头奶牛以某种顺序排成一排组成,然后进行连续的“洗牌”,每一次洗牌都可能对奶牛进行重新排序。为了让他的奶牛更容易找到自己的位置,农民约翰用位置1…N标记了他的奶牛的位置,所以阵容中的第一头奶牛将在位置1,下一头在位置2,以此类推,直到位置N。
洗牌用N个数字a1…aN来描述,其中位置i的奶牛在洗牌过程中移动到位置ai(因此,每个ai都在1…N的范围内)。在洗牌过程中,每头奶牛都会移动到新的位置。不幸的是,所有的ai不一定是不同的,因此在洗牌过程中,多头奶牛可能会试图移动到同一位置,之后它们将在所有剩余的洗牌中一起移动。
农夫约翰注意到,无论发生多少次洗牌,他阵容中的一些位置都包含奶牛。请帮他数一下这些位置的数量。
输入格式
第一行包含一个整数,N
第二行包含N个整数,描述题目中的a1,a2…an​
输出格式
一个整数,代表发生多少洗牌始终包含奶牛的位置数量。


by fenglaiguo @ 2024-08-14 16:49:27

@chen_zhe 看一下这篇翻译会不会好一点


by fenglaiguo @ 2024-08-14 21:36:58

@10circle 看一下这篇翻译会不会好一点


by fenglaiguo @ 2024-08-14 21:37:32

忘记找你了,找成chen_zhe了


by fenglaiguo @ 2024-08-18 10:28:19

@沉石鱼惊旋


|