codeforces 115A

就是你树的深度再加上森林，所谓森林和一棵树的差别就在于，森林你就存一下每一个根节点，然后每一个根节点你去跑一下一棵树就行了。
就是你一个不会的知识点你只需要刷三道题，三道题里面只要其中一道题是你能做出来的，那么你就能够拥有极大的自信心，就感觉你会了，就不会再去害怕了。

#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;
}