Submission #4395410

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using static System.Console;
using static System.Math;

namespace AtTest.AGC_Challenge
{
    class _009_B
    {
        static void Main(string[] args)
        {
            Method(args);
            ReadLine();
        }

        static void Method(string[] args)
        {
            int n = ReadInt();
            List<int>[] graph = new List<int>[n];
            for (int i = 0; i < n; i++) graph[i] = new List<int>();
            for(int i = 1; i < n; i++)
            {
                int a = ReadInt() - 1;
                graph[a].Add(i);
            }
            WriteLine(GetDepth(graph, 0));
        }

        static int GetDepth(List<int>[] graph,int now)
        {
            if (graph[now].Count == 0) return 0;
            int maxDepth = 0;
            int maxCnt = 0;
            for(int i = 0; i < graph[now].Count; i++)
            {
                int depth = GetDepth(graph, graph[now][i]);
                if (maxDepth < depth)
                {
                    maxDepth = depth;
                    maxCnt = 1;
                }
                else if (maxDepth == depth) maxCnt++;
            }
            return maxDepth + maxCnt;
        }

        private static string Read() { return ReadLine(); }
        private static int ReadInt() { return int.Parse(Read()); }
        private static long ReadLong() { return long.Parse(Read()); }
        private static double ReadDouble() { return double.Parse(Read()); }
        private static int[] ReadInts() { return Array.ConvertAll(Read().Split(), int.Parse); }
        private static long[] ReadLongs() { return Array.ConvertAll(Read().Split(), long.Parse); }
        private static double[] ReadDoubles() { return Array.ConvertAll(Read().Split(), double.Parse); }
    }
}

Submission Info

Judge Result