首先这个数据很小啊,我们决定用IDA*暴力一把(
可以发现,每个点仅有一个出度,如果点X和点Y互为目标点,则X和Y必然构成一条环路
①不难发现答案就是所有环路的最小循环节的最小公倍数
②而通过目标点之间的距离相同的性质发现,当环路长度为奇数,一个点的目标点只能是自己,所以循环节为环路长度;而环路长度为偶数时,一个点可以和对面的点互为目标点,此时循环节为环路长度/2
当然如果某个点不在环路内,说明该情况不合法
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e2+5;
#define init(); ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int ne[N];
int n;
bool vis[N];
ll res=1;
ll gcd(ll a,ll b){
return b?gcd(b,a%b):a;
}
int main(){
init();
cin>>n;
for(int i=1;i<=n;i++){
cin>>ne[i];
}
for(int i=1;i<=n;i++){
memset(vis,false,sizeof vis);
vis[i]=true;
int j=ne[i];
int p=1;//环长度
while(!vis[j]){
vis[j]=true;
p++;
j=ne[j];
}
if(i!=j){//不形成环
cout<<-1<<endl;
return 0;
}
if(!(p&1)) p>>=1;
res=res/gcd(res,(ll)p)*p;
}
cout<<res<<endl;
}