社会福利公社

貌似叫置换群？ 这位叫novosbirsk的神犇讲的太好了，我也没法补充什么qaq。。。 1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。 2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7 明显，目标状态是2 3 4 5 7 8，能写为两个循环： (8 2 7)(4 3 5)。 3.观察其中一个循环，明显地，要使交换代价最小，应该用循环里面最小的

把所有的点分成一个个的置换的循环，对于每一个循环用循环中的最小的数进行置换，但这可能不是最优的。要考虑用循环外的最小数与环内最小数交换后再进行操作，把这两种都跑一遍，取最小值。#include<iostream> #include<algorithm> #include<cstdio> using namespace std; struct jq{ long long num; lo