Submission #1997624

---

Source Code Expand

#include <bits/stdc++.h>

const int N=1e5+10;

struct Edge{ int to,next; }way[N];

int n,num[N],tot;

void Build(int a,int b) { way[++tot]=(Edge){b,num[a]}; num[a]=tot; }

void Init() {
	scanf("%d",&n);
	int a;
	for (int i=2;i<=n;++i) {
		scanf("%d",&a);
		Build(a,i);
	}
}

int val[N];
int Dfs(int x) {
	int top=0;
	for (int i=num[x];i;i=way[i].next) {
		int v=way[i].to;
		val[++top]=Dfs(v);
	}
	int ans=0;
	std::sort(val+1,val+top+1);
	for (int i=1;i<=top;) {
		int p=i; while (val[p]==val[i] && i<=top) ++i;
		ans=std::max(ans,val[p]+i-p);
	}
	return ans;
}

void Solve() {
	printf("%d\n",Dfs(1));
}

int main() {
	Init();
	Solve();
	return 0;
}

Submission Info

Compile Error

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

Judge Result