正直蜜粉

文章
7
资源
0
加入时间
4年0月9天

D. Swaps in Permutation

这个题目的题意是,给一个长度为n的数字序列,其中各个元素均不相同且在1到n之间。然后给出一些位置的交换规则,即给出某些位置上的数是可以互相交换的。求出最终能交换得到的字典序最大的序列。题目的解决方法并不难,举个例子:如果位置1能和位置2山的数交换,位置1又可以和位置3上的数交换,那么,位置1,2,3对应的数实际上是可以互相交换了,那么该字典序最大的序列就是位置1,2,3上的元素从到小的序列了。