gllonkxc

摘要： 设每个数最终的位置是$p_i$， 每个数当前的位置是$i$， 由于数是独一无二的， 所以pi - i是一一映射的关系 然后我们让$i -> p_i$， 建立一个图 那么， 考虑一个环， 我们可以让最小的值沿着来边走一$n-1$步($n$是环的大小)， 亦或是让最小值和全局最小值交换一下， 让全局最小 阅读全文