就是你树的深度再加上森林,所谓森林和一棵树的差别就在于,森林你就存一下每一个根节点,然后每一个根节点你去跑一下一棵树就行了。
就是你一个不会的知识点你只需要刷三道题,三道题里面只要其中一道题是你能做出来的,那么你就能够拥有极大的自信心,就感觉你会了,就不会再去害怕了。
#include<bits/stdc++.h>
using namespace std;
const int N = 2e3+10;
vector<int> g[N];
vector<int> root;
int n;
int res = -5;
void dfs(int u,int deep){
res = max(res,deep);
for(int i = 0;i < g[u].size(); i ++){
dfs(g[u][i],deep+1);
}
}
int main(){
cin>>n;
for(int i = 1;i <= n;i ++){
int u;
cin>>u;
if(u == -1){
root.push_back(i);
}
else{
g[u].push_back(i);
}
}
for(auto it: root){
dfs(it,1);
}
cout<<res;
}