标签：
任意交换!!
//抄黄学长原话1 求最小交换次数怎么做 2 你求出每个数最终的位置 3 比如说第一个数，最终它要在第三个 4 第三个数，最终要在第六个 5 第六个数最终在第一个 6 这样形成了一个一个环 7 若干个环 8 每个环需要至少交换（环的大小-1）次 9 就是1 3 6这三个东西互相交换，就能局部有序 10 然后我们找出若干个互不影响的环 11 12 就是说这个环可以跳过中间的元素？ 13 14 这个环的元素互相交换，就能各自到达最终的目的
标签：
原文地址：http://www.cnblogs.com/radiumlrb/p/5976654.html
