Submission #4395741

---

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;
            var dict = new SortedDictionary<int, int>();
            for(int i = 0; i < graph[now].Count; i++)
            {
                int dep = GetDepth(graph, graph[now][i]);
                if (!dict.ContainsKey(dep)) dict.Add(dep, 0);
                dict[dep]++;
            }
            int depth = 0;
            foreach(int key in dict.Keys)
            {
                if (depth >= key) depth += dict[key];
                else depth = key + dict[key];
            }
            return depth;
        }

        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