题目(材料题)
01 #include <iostream>
02 using namespace std;
03 int n, fa[1000007], f[1000007], ans;
04 int main() {
05 cin >> n;
06 for (int i = 2; i < n; ++i) {
07 cin >> fa[i];
08 }
09 for (int i = n; i >= 2; --i) {
10 if (f[fa[i]] + f[i] + 1 > ans) {
11 ans = f[fa[i]] + f[i] + 1;
12 }
13 if (f[i] + 1 > f[fa[i]]) {
14 f[fa[i]] = f[i] + 1;
15 }
16 }
17 cout << ans << endl;
18 return 0;
19 }
||
关注我们
