摘要:题目地址 https://www.luogu.com.cn/problem/P6280 题解 对于某个排列$A$,题目的问题其实可以等价于对于每个$i$,连一条$(i,a_i)$的边,求每个环大小的$lcm$。(因为要回到原位必然要绕圈,每个点都恰好绕一圈的步数就是$\text$,这样就可以恢复成原 阅读全文
posted @ 2020-08-07 11:35 henry_y 阅读(35) 评论(0) 推荐(0) 编辑