摘要：/* 比较简单的置换群题 首先排成升序 每个元素都有想去的位置 先找轮换 比如1->2 2->3 3->1 那么(1.2.3)就是一个轮换 可以看出他们之间互不影响 然后开始处理每个轮换 可以用数学归纳法证明处理每个小的需要最少换n-1次 为了让代价最小我们那c最小的元素当做中间值 这里有反例 就是如果有一个c很小的数 我们先把这个轮换里的min和这个交换 然后拿这个完成n-1次 最后再换回来 ... 阅读全文