传送阵，时间复杂度O(n)

解题思路:
每一个点的出入度都为1，所以本题会形成点数与边数相等的若干个圆环，用vis存储每一个点在第几号环，cnt存储每一个环的大小。最后再次遍历vis数组判断环是否可以通过魔法连接。
注意事项:
1.注意输入输出的大小

2.注意只有一个环的情况
参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int n;
int a[N];
int vis[N];//存储为第几个环
int cnt[N];//维护每一个环的个数
int idx;//到第几个环

void solve(){
    cin >> n;
    for(int i = 1; i <= n; i ++){
        cin >> a[i];
    }
    idx = 1;
    for(int i = 1; i <= n; i ++){
        if(!vis[i]){
            vis[i] = idx;
            cnt[idx] ++;
            int temp = i;
            while(a[temp] != i){
                temp = a[temp];
                vis[temp] = idx;
                cnt[idx] ++;
            }
            idx ++;
        }
    }
    if(idx == 2){
        cout << n;
        return ;
    }
    int ans = 0;
    for(int i = 2; i <= n; i ++){
        if(vis[i] != vis[i - 1]){
            ans = max(ans, cnt[vis[i]] + cnt[vis[i - 1]]);
        }
    }
    cout << ans;
}


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}