我叫标题

给定两个 n 维向量 A =(x1,x2,⋯,xn)和 B =(y1,y2,⋯,yn) ，定义它们的点积为
A ⋅B =∑(1≤i≤n)xi⋅yi

对于每个向量，它的每个分量互不相同，而且任意两个分量均可交换位置。

求一种交换策略使得 A 与 B 的点积最小，如果有多种满足条件的交换策略，那么还要使得交换总次数最少。

请你给出交换后 A⋅B的值及最少的交换次数。

输入
第一行包含一个正整数 T ，表示有 T 组测试数据。

接下来依次给出每组测试数据。对于每组测试数据：

第一行包含一个正整数 n ，表示向量维数。

第二行包含 n 个整数，第 i 个整数表示 xi 。

第三行包含 n 个整数，第 i 个整数表示 yi 。

保证在一行中的每个整数互不相等，而且每个整数之间有恰好一个空格，没有其他额外的空格。

1≤T≤100,1≤n≤10^5,0≤|xi|,|yi|≤10^6

很明显正序*倒序答案最小，但是计算交换次数

如果直接想着通过无序数组变有序来计算交换次数的话。。会TLE//一直卡在这部分。。。
但是可以将每个数字xi和yj对应，即xi和xj交换，这样的两个点连上一条边，如果能构成一个环，那么环的长度-1就是这几个点的最少交换次数//脑子转不到这个地方。。。

#include <set>#include <cstring>#include <algorithm>#include <iostream>#include <cstdio>#include <cmath>#include <vector>#define  mp make_pair#define pb push_back#define  X first#define  Y secondusing namespace std;typedef long long LL;const int maxn = 1e5 + 5;int n, m;int f[maxn];bool vis[maxn];struct p {    int val, id;    bool operator <(p t)const {        return val < t.val;    }} x[maxn], y[maxn];void init() {    int T;    scanf("%d", &T);    while(T--) {        scanf("%d", &n);        for(int i = 1; i <= n; i++) {            scanf("%d", &x[i].val);            x[i].id = i;        }        sort(x + 1, x + 1 + n);        for(int i = 1; i <= n; i++) {            scanf("%d", &y[i].val);            y[i].id = i;        }        sort(y + 1, y + 1 + n);        LL ans = 0,cnt = 0;        for(int i = 1; i <= n; i++){            vis[i] = 0;            ans += 1LL * x[i].val * y[n - i + 1].val;            f[x[i].id] = y[n-i+1].id;        }        for(int i=1;i<=n;i++){            if(!vis[i]){                int u = i,circleLength = 0;                while(!vis[u]){                    vis[u] = 1;                    u = f[u];                    circleLength++;                }                cnt += circleLength - 1;            }        }        printf("%lld %d\n", ans,cnt);    }}int main() {#ifdef LOCAL    freopen("in.txt", "r", stdin);#endif // LOCAL    init();    return 0;}