摘要：
http://poj.org/problem?id=3270题意：给定N头牛的身高，要求你通过每次交换两头牛的位置使其按身高从小到大排序，身高各不相同。假设交换ai,aj两头牛的位置则花费的时间为ai + aj,求用最小的时间花费。思路：黑书P248详细解释。cost += sum + Min((k – 2) * ti, ti + (k + 1) * minn);前一个式子:sum + (k – 2) * ti，ti是所在置换群的最小值比如：8 4 5 3 2 7目标 2 3 4 5 7 8，里边有两个置换群(8 2 7)(4 3 5)（这里是每个置换都可以写成若干互不相交的循环的乘积（黑书P 阅读全文
