求助 关O2tie一个,开O2全RE
查看原帖
求助 关O2tie一个,开O2全RE
1125958
2010zrk楼主2025/7/20 16:01
#include<iostream>
using namespace std;
long long n,b[100050],ans;
struct node{
	long long z;//值 
	long long w;//位 
}a[100050];
bool check(node x,long long k,long long cnt)
{	
	if(x.w==k&&cnt>0){return 1;}
	if(b[x.w]==k*k){return 0;}
	b[x.w]=k*k;
	long long ww=x.w;
	long long zz=x.z;
	check(a[x.z],k,cnt+1);
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].z;
		a[i].w=i;
	}
	for(int i=1;i<=n;i++)
	{
		if(check(a[i],i,0)==1)
		{
			ans++;
		}
	}
	cout<<ans;
	return 0;
}
2025/7/20 16:01
加载中...