742 C. Arpa's loud Owf and Mehrdad's evil plan codeforces

思路：在这个集合中找到一共有多少的环，如果环中元素个数为奇数，则不变，为偶数，则除以2，最后求出所有环的最小公倍数。

#include<bits/stdc++.h>
using namespace std;
int pre[105],n,num;
bool visit[105];
void dfs(int x,int now)
{
if(visit[now])
{
num=-1;
return;
}
num++;
if(now==x)
{
return;
}
dfs(x,pre[now]);
visit[now]=1;
}
int lcm(int a,int b)
{
int aa=a,bb=b;
if(aa<bb)swap(aa,bb);
int temp=aa%bb;
while(temp)
{
aa=bb;
bb=temp;
temp=aa%bb;
}
return a*b/bb;
}
int main()
{
int now=-1,flag=0,flag1=0;
cin>>n;
for(int i=1;i<=n;i++)
pre[i]=i;
for(int i=1;i<=n;i++)
{
cin>>pre[i];
if(!visit[pre[i]])
visit[pre[i]]=1;
else
flag1=1;
}
if(flag1)
cout<<-1<<endl;
else
{
memset(visit,0,sizeof(visit));
for(int i=1;i<=n;i++)
{
if(!visit[i])
{
num=0;
dfs(i,pre[i]);
if(num==-1)
{
flag=1;
break;
}
else if(now==-1)
{
if(num%2==0)num/=2;
now=num;
}
else if(now!=num)
{
if(num%2==0)num/=2;
now=lcm(now,num);
}
visit[i]=1;
}
}
if(flag)
cout<<-1<<endl;
else
cout<<now<<endl;
}
return 0;
}