Submission #1693025

---

Source Code Expand

import java.util.ArrayList;
import java.util.Scanner;

class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		ArrayList<ArrayList<Integer>> llist=new ArrayList<ArrayList<Integer>>();
		int[] point=new int[n+1];
		for(int i=0;i<n;i++){
			ArrayList<Integer> list=new ArrayList<Integer>();
			llist.add(list);
		}//i番目は　i-1番listを持つ
		for(int i=0;i<n-1;i++){
			llist.get(sc.nextInt()-1).add(i+2);
		}
		point[n]=1;
		for(int i=n-1;i>0;i--){
//			System.out.println(i);
			ArrayList<Integer> lis=llist.get(i-1);
			int size=lis.size();
			if(size==0){
				point[i]=1;
			}else{
				int max=0,min=Integer.MAX_VALUE;
				for(int j=0;j<size;j++){
					int ind=lis.get(j);
					int p=point[ind];
					max=(max<p)?p:max;
					min=(min>p)?p:min;
				}
				point[i]=max+min+1;
			}
		}
/*		for(int a:point){
			System.out.print(a+" ");
		}System.out.println();
*/		System.out.println(point[1]);
	}

}

Submission Info

Judge Result