Codeforces D. Valera and Swaps(置换群)
题意:
给你一个函数F(p)F(p)F(p)表示把一个排列ppp,变回1,2,3...n1,2,3...n1,2,3...n需要的最小交换次数,然后给你一个长度为n的排列p和一个整数m,让你实现交换最少次数,使得交换后的排列满足F(x)=mF(x)=mF(x)=m,如果有多种交换方案,输出字典序最小的
题解:
我们知道把一个排列ppp变为1,2,3...n1,2,3...n1,2,3...n的最小...
原创
2019-11-18 23:05:45 ·
197 阅读 ·
0 评论