AC代码

https://codeforces.com/contest/1783/submission/189794881

题意：

给你两个排列a和b，大小都是n。大小n的排列是n个元素的数组，其中从1到n的每个整数恰好出现一次。

每个排列中的元素从1到n进行索引。

您可以多次执行以下操作：

1. 选择从1到n的整数i；

2. 设x为整数，使得ax=i。用ax交换ai；

3. 设y为整数，使得by=i。用by 交换bi。

您的目标是使这两种排列按升序排序（即， 必须满足条件a1＜a2＜…＜an和b1＜b2＜…＜bn）。

请注意，在执行所选操作序列后，这两种排列必须已经排序。

题解：

排列的圈分解 + 二分图最大匹配