查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先把连接所有$i\rightarrow p_i$,可以得到若干个环每$k$次$pi=p{p_i}$后会让$i$指向环上从$i$数起的$k+1$个点只需要让一个环满足条件既可以,我们可以对每个环分别处理,然后答案取$\min$可以发现假设一个环长度为$l$,若$k$可行,那么$\gcd(k,l)$也是可行的我们判断是否存在$0\le t < \gcd(k,l)$,使环上所有模$\gcd(k,l)$等于$t$的点的颜色都相同就可以了……