@realskc 又见面了!AC代码如下
#include <bits/stdc++.h>
using namespace std;
int n,x,f[1000006];
int find(int x){
if(x==f[x]) return x;
return f[x]=find(f[x]);
}
int main() {
cin>>n;
for(int i=1;i<=n;i++) f[i]=i;
for(int i=1;i<=n;i++){
cin>>x;
f[find(i)]=find(x);
}
int ans=0;
for(int i=1;i<=n;i++)
if(f[i]==i) ans++;
cout<<ans<<endl;
return 0;
}