Submission #1074407

---

Source Code Expand

#include <cstdio>
#include <vector>
using namespace std;

int N;
int a[100010];
vector<vector<int> > Tree(100010);
int len[100010];

void dfs(int u)
{
	int i;
	for(i=0; i<Tree[u].size(); i++){
		int v = Tree[u][i];
		len[v] = len[u] + 1;
		dfs(v);
	}
}

void solve()
{
	int i;
	for(i=1; i<N; i++){
		Tree[a[i]].push_back(i);
	}
	len[0] = 0;
	dfs(0);
	int res = 0;
	for(i=0; i<N; i++){
		if(res < len[i])
			res = len[i];
	}
	printf("%d\n", res);
}

int main()
{
	int i;
	scanf("%d", &N);
	for(i=1; i<N; i++){
		scanf("%d", &a[i]);
		a[i] --;
	}
	solve();
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:39:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^
./Main.cpp:41:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
                     ^

Judge Result