题目描述
样例
#include <bits/stdc++.h>
using namespace std;
const int N=10010;
int a[N];
bool st[N];
int main(){
int n;
cin >> n;
for(int i=1;i<=n;i++)
{
cin >> a[i];
}
int cnt=0;
for(int i=1;i<=n;i++)
{
if(!st[i])
{
cnt++;
for(int j=i;!st[j];j=a[j])
{
st[j]=true;
}
}
}
cout << n-cnt;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla