P8338

恶心题。 每次操作，相当与把第 $i$ 个数置换到 $p_i$，于是可以连边。 因为 $i$ 和 $p_i$ 互不相同，所以对于每一个点，有且仅有一条出边和一条入边，即若干个简单环。 那么最少操作 $\operatorname{lcm}(a_1,a_2,a_3...a_{x-2},a_{x-1},a ......