AC代碼

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

題意：

給你兩個排列a和b，大小都是n。大小n的排列是n個元素的數(shù)組，其中從1到n的每個整數(shù)恰好出現(xiàn)一次。

每個排列中的元素從1到n進(jìn)行索引。

您可以多次執(zhí)行以下操作：

1. 選擇從1到n的整數(shù)i；

2. 設(shè)x為整數(shù)，使得ax=i。用ax交換ai；

3. 設(shè)y為整數(shù)，使得by=i。用by 交換bi。

您的目標(biāo)是使這兩種排列按升序排序（即， 必須滿足條件a1＜a2＜…＜an和b1＜b2＜…＜bn）。

請注意，在執(zhí)行所選操作序列后，這兩種排列必須已經(jīng)排序。

題解：

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