xyry

题目链接：POJ3270题目大意：给你一组序列，目标为有序序列，每次只能交换两个数，每次的花费为交换的两个值的和，求如何交换使得花费最少。 知识点：置换群循环节 我们知道，当一个循环节中最小的值与这个循环节中所以其他值交换，花费最少，并且交换完后有序。 假设循环节长度为k，循环节中最小值为m，那么只需要用最小值m与其他值交换k-1次，即可有序。代价这样算，除最小值m之外的数，只需要一次就可以到自己

题目链接：POJ2369 题目大意：求循环节长度的最小公倍数 如果对这个知识点不是很懂，或者对这个知识点不明白，可以看我之前写的，传送门 /* 2017年8月2日10:10:54 POJ2369 循环节LCM AC */ #include #include #include using namespace std; typedef long long ll; const int max