建议绿降橙2
查看原帖
建议绿降橙2
746930
NO_OI_NO_LIFE楼主2023/10/29 11:18

@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;
}

2023/10/29 11:18
加载中...