Cow Sorting Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6411 Accepted: 2488 Description Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each

题目描述： 给你一个数字序列（每个数字唯一），每次你可以交换任意两个数字，代价为这两个数字的和，问最少用多少代价能把这个序列按升序排列好。 题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》大概思路是：以后再用别种方法解， 1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。 2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7 明显，

题意：有一个序列，你需要将通过交换使得序列最后单调增。每次交换的代价为交换的两个数的和，求将序列变成单调增地最小代价 和。 思路：如果有一个序列：8 4 5 3 2 7 ，那么最终的序列为：2 3 4 5 7 8 。如果视作是一个置换群的作用，那么可以写出循环之积： （8 2 7）（4 3 5）。对于每个循环，每个数都至少被交换一次，所以我们应该用循环中的最小值和每个数交换，设循环数的最小值