New Idea

通过交换两个数的操作,使得一个排列\(a\)转变成另外一个排列\(b\),求最少的交换次数。

对于每一个\(i\)连一条\(a_i\)\(b_i\)的双向边,在图中求联通块数量\(c\),最少交换次数为\(n-c\)