我用最普通的并查集写，一开始没考虑相邻数才能传送，但是通过了，我感觉要加一条测试案例

5
2 1 3 5 4

代码如下

#include<bits/stdc++.h>
using namespace std;
class UnionFind{
public:
    int n;
    vector<int>fa;
    vector<int>sz;
public:
    UnionFind(int _n) :n(_n),fa(_n), sz(_n,1) {
        for (int i = 0; i < n; i++) fa[i] = i;
    }
    int f(int i) {
        if (fa[i] != i)fa[i]= f(fa[i]);
        return fa[i];
    }
    void Union(int a, int b) {
        int x = f(a), y = f(b);
        if (x != y) {
            if (sz[x] > sz[y]) {
                fa[y] = x;
                sz[x] += sz[y];
                sz[y] = 0;
            }
            else {
                fa[x] = y;
                sz[y] += sz[x];
                sz[x] = 0;
            }
        }
    }
    void res() {
        sort(sz.begin(), sz.end(), [](int& a, int& b) {return a > b; });
        cout << sz[0] + sz[1] << endl;
    }
};
int main() {
    int n;
    cin >> n;
    vector<int>nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
        nums[i]--;
    }
    UnionFind un(n);
    for (int i = 0; i < n; i++) {
        un.Union(i, nums[i]);
    }
    un.res();
    return 0;
}