题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
const int N = 100010;
vector<int> e[N];
int dfs(int u)
{
int res = e[u].size();
int son = 0;
for(auto v: e[u])
son = max(son,dfs(v));
return res + son;
}
int main()
{
int n;
cin >> n;
for(int i=2;i<=n;i++)
{
int f;
cin >> f;
e[f].push_back(i);
}
cout << dfs(1) << endl;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla