【模板】排序的环
【试题描述】给定 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%
- 上传者