要注意连环炸和对已经炸过的炸弹处理 用递推会很好写

#include<bits/stdc++.h>
using namespace std;
long long n,p[101010],kp[101010], ans;
void boom(int x)
{
	if(kp[x]!=0)
	{
		kp[x]=0;
		ans--;
		boom(p[x]);
	}
}

int main()
{
	cin>>n;
	ans=n;
	for(int i=1;i<=n;i++)
	{
		cin>>p[i];
		kp[i]=1;
	}
	
	for(int i=1;i<=n;i++)
	{
		boom(i);
		cout<<ans<<' ';
	}
	
	return 0;
}