AT_past202004_e 题解

题目传送门

思路：模拟。

时间复杂度：$\operatorname{O}(n^2)$，可过，写出代码，此题终。

#include<iostream>
using namespace std;
int n,a[101],ans,k;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
		k=a[i];ans=1;
		while(k!=i)k=a[k],ans++;
		cout<<ans<<' ';
	}
	cout<<endl;
	return 0;
}