hdu 5495 LCS dfs

    

    置换群的那种感觉，拿用例来说吧

    1 5 3 2 6 4
    3 6 2 4 5 1

    1 -> 3 ->2 ->4 ->1     5->6->5

    可见 1 3 2 4这几个数不管怎么排，最大也就3个公共子序列了

    5 6也是一样，最大一个

    这两组之间没有关系，所以可以分开排列

    这题就变成了求环的个数k，n-k即为答案

#pragma warning(disable:4996)
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 100005;
int a[maxn],b[maxn];
bool v[maxn];
void dfs(int x) {
    v[x] = 1;
    if (!v[a[x]]) dfs(a[x]);
}
int main() {
    int t,n,m;
    cin >> t;
    while (t--) {
        cin >> n;
        memset(v, 0, sizeof(v));
        for (int i = 0;i < n;i++) {
            scanf("%d", &b[i]);
        }
        for (int i = 0;i < n;i++) scanf("%d", &a[b[i]]);
        int ret = n;
        for (int i = 1;i <= n;i++) if (a[i] != i&&!v[i]) {
            dfs(i);
            ret--;
        }
        cout << ret << endl;
    }
    return 0;
}