Submission #2198547

---

Source Code Expand

#include <bits/stdc++.h>
#define N 100005
using namespace std;
struct edge{
	int k,next;
}e[N<<1];
int n,home[N],cnt=-1;
void add(int x,int y){
	cnt++;
	e[cnt].k=y;
	e[cnt].next=home[x];
	home[x]=cnt;
}
int f[N];
priority_queue<int,vector<int>,greater<int> >q;
void dfs(int k){
	for(int i=home[k];~i;i=e[i].next){
		dfs(e[i].k);
		f[k]=max(f[k],f[e[i].k]+1);
	}
	for(int i=home[k];~i;i=e[i].next){
		q.push(f[e[i].k]);
	}
	q.push(0);
	while(q.size()>1){
		q.pop();
		int x=q.top();q.pop();
		q.push(x+1);
	}
	f[k]=q.top();
	while(!q.empty()) q.pop();
}
int main(){
	memset(home,-1,sizeof(home));
	scanf("%d",&n);
	for(int i=2,x;i<=n;i++){
		scanf("%d",&x);
		add(x,i);
	}
	dfs(1);
	printf("%d",f[1]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:37:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&x);
                 ^

Judge Result