Submission #1754297

---

Source Code Expand

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<string>
#include<string.h>
#include<vector>
#include<set>
#include<map>
#include<stdlib.h>
using namespace std;
const long long mod=1000000007;
const long long inf=mod*mod;
vector<int>g[110000];
int dp[110000];
int v[110000];
int dfs(int a){
	if(g[a].size()==0){
		return dp[a]=0;
	}
	for(int i=0;i<g[a].size();i++){
		dfs(g[a][i]);
	}
	for(int i=0;i<g[a].size();i++){
		v[i]=dp[g[a][i]];
	}
	int n=g[a].size();
	std::sort(v,v+n);
	int ret=0;
	for(int i=0;i<n;i++){
		ret=max(ret,(i+1)+v[n-1-i]);
	}
	return dp[a]=ret;
}
int main(){
	int a;scanf("%d",&a);
	for(int i=0;i<a-1;i++){
		int p;scanf("%d",&p);p--;
		g[p].push_back(i+1);
	}
 
	int ret=dfs(0);
	printf("%d\n",ret);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int a;scanf("%d",&a);
                      ^
./Main.cpp:38:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int p;scanf("%d",&p);p--;
                       ^

Judge Result