有两个 $1\sim n$ 的排列 $A$ 和 $B$。

每次可以交换两个不同的数，交换 $A_i$ 和 $A_j$ 所需的代价是 $W_{A_i} + W_{A_j}$，求把 $A$ 变成 $B$ 所需的最小代价和。

感觉之前看到过，但是又不知道在哪