2020牛客暑期多校训练营（第五场）E.Bogo Sort

最新推荐文章于 2020-07-27 00:55:18 发布

ACkingdom

最新推荐文章于 2020-07-27 00:55:18 发布

阅读量189

点赞数

分类专栏：思维

本文链接：https://blog.csdn.net/ACkingdom/article/details/107603215

版权

思维专栏收录该内容

154 篇文章 0 订阅

订阅专栏

题目链接
思路：
所有环长度的 LCM。
代码：
（py）

import math
def dfs(i):
    global vis
    u=i
    ans=1
    while(p[i]-1)!=u:
        ans+=1
        vis[i]=1
        i=p[i]-1
    return ans
vis=[0]*100005
n,*p=map(int,open(0).read().split())
ans=1
for i in range(n):
    if vis[i]:
        continue
    k=dfs(i)
    ans=ans*k
print(ans)