【模板】排序的环
【试题描述】给定 N 个互异的正整数,求把他们排序(变为升序)的最小交换次数。
【输入格式】第一行一个整数 N。
接下来 N 行每行一个整数。
【输出格式】一个整数表示最小交换次数。
【输入样例】
3
1
3
2
【输出样例】
1
【解释】
对于 30%:N <= 5
对于 50%:N <= 1000
另外存在 30%:输入的是一个 1..n 的排列
对于 100%:N <= 100000,其他整数均<=10^9
信息
- 难度
 - 3
 - 分类
 - (无)
 - 标签
 - 递交数
 - 1
 - 已通过
 - 1
 - 通过率
 - 100%
 - 上传者