心路历程:对于 a i a_i ai,我们一定要有一次操作使得 l j = i , l j + 1 = a i l_j=i,l_{j+1}=a_i lj=i,lj+1=ai,于是连边 ( i , a i ) (i,a_i) (i,ai),不难发现形成基环树森林,再对着样例模拟一下,不难发现官方题解的结论
题解 - 序列
2024-07-20 14:20:02 83 阅读
心路历程:对于 a i a_i ai,我们一定要有一次操作使得 l j = i , l j + 1 = a i l_j=i,l_{j+1}=a_i lj=i,lj+1=ai,于是连边 ( i , a i ) (i,a_i) (i,ai),不难发现形成基环树森林,再对着样例模拟一下,不难发现官方题解的结论