sorting - 以最大给定交换排序

Question

我正在解决一个需要对数组进行排序的问题。大小为 n 的数组可以包含从 1 到 n 的元素。我们得到一个数组和 m 个交换次数。我们必须使用给定的交换和自己的交换对该数组进行排序，这样我们就可以使用最少的自己的交换...示例.. Array 3 1 4 2 Given swaps 1 2 这里首先我们可以执行给定的交换...array变成 1 3 4 2 现在我们可以使用自己的交换 2 ,4 和 3, 4...（1,2 和 3,4 是索引）所以这里的答案是 2 因为只计算自己的交换，我们需要最小化它

标签： sortinggraphswapminimum