1 条题解

  • 0
    @ 2026-5-5 23:20:30

    只需检查是否存在某个 ii 使得 fffi=if_{f_{f_i}} = i,即 f[f[f[i]]]==if[f[f[i]]] == i

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        int n;
        cin >> n;
        vector<int> f(n + 1);
        for (int i = 1; i <= n; ++i) {
            cin >> f[i];
        }
        for (int i = 1; i <= n; ++i) {
            if (f[f[f[i]]] == i) {
                cout << "YES" << endl;
                return 0;
            }
        }
        cout << "NO" << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    6980
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者