题目描述 某 E 正在机房值班,小朋友吵得她头晕脑胀,她将 NN 名吵闹的小朋友带出了机房,依次编号为 1,2,\cdots,N1,2,⋯,N。 某 E 发现,这些小朋友形成了若干个小团伙,每个小朋友属于且只属于一个小团伙。她要求每一名小朋友指出自己所在小团伙的首领编号,第 ii 名小朋友指认的首领编号为 S_iS i 。 假定所有小朋友都没有说谎,请问这 NN 名小朋友中一共形成了多少个小团伙? 输入格式 输入共两行。 输入的第一行为一个正整数 NN。 输入的第二行为 NN 个正整数,第 ii 个为 S_iS i 。 输出格式 输出一行一个整数,代表机房里小团体的数目。
时间: 2024-04-16 20:25:44 浏览: 171
题目描述
某 E 正在机房值班,小朋友吵得她头晕脑胀,她将 NN 名吵闹的小朋友带出了机房,依次编号为 1,2,\cdots,N1,2,⋯,N。
某 E 发现,这些小朋友形成了若干个小团伙,每个小朋友属于且只属于一个小团伙。她要求每一名小朋友指出自己所在小团伙的首领编号,第 ii 名小朋友指认的首领编号为 S_iS
i
。
假定所有小朋友都没有说谎,请问这 NN 名小朋友中一共形成了多少个小团伙?
输入格式
输入共两行。
输入的第一行为一个正整数 NN。
输入的第二行为 NN 个正整数,第 ii 个为 S_iS
i
。
输出格式
输出一行一个整数,代表机房里小团体的数目。
阅读全文
相关推荐












