置换群

参考资料：http://wenku.baidu.com/view/5411f80a79563c1ec5da71af.html

http://poj.org/problem?id=3270

 搞出排序后的序列和元数列的对应的置换，对于每个环可以通过最小元素作为中间变量交换，还有提取所有中最小的交换需要计算相应的权重。

code：这里

 Double Dealing

置换群，求出初始置换，回到ｅ的最小的置换次数为拆分的所有循环的长度的最小公倍数。不过好像时间卡的很紧，以后注意尽量不要使用取摸运算。

好像卡牌类的题目大多使用置换群。

code：这里

nanae is a good girl

求出每个环的长度，贪心一下，一个长度为N的环要置换N-1次。