4398 2023. 03. 27 13:30:33 váááá Legtávolabbi leszármazott csharp Futási hiba 46/50 286ms 74344 KiB
using System;
using System.Collections.Generic;
using System.Linq;

namespace legtavolabbi
{
    class Program
    {
        static List<int>[] a;
        static int maxszint = 0, maxpont=0;
        static void bejar(int aktpont, int szint)
        {
            if(a[aktpont].Count == 0)
            {
                if(szint > maxszint)
                {
                    maxszint = szint;
                    maxpont = aktpont;
                }
            }
            else
            {
                foreach (var item in a[aktpont])
                {
                    bejar(item, szint + 1);
                }
            }
        }
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine())-1;
            a = new List<int>[n+9];
            int w, u;
            string[] v = new string[2];
            for (int i = 0; i < n+9; i++)
            {
                a[i] = new List<int>();
            }
            List<int> fel = new List<int>();
            List<int> le = new List<int>();
            for (int i = 0; i < n; i++)
            {
                v = Console.ReadLine().Split();
                w = int.Parse(v[0]);
                u = int.Parse(v[1]);
                fel.Add(w);
                le.Add(u);
                a[w].Add(u);
            }
            fel = fel.Except(le).ToList();
            bejar(fel[0], 0);
            /**
            while (le.Count != 0)
            {
                fel.Clear();
                fel.AddRange(le);
                le.Clear();
                for (int i = 0; i < fel.Count; i++)
                {
                    le.AddRange(a[fel[i]]);
                }
            }
            Console.WriteLine(fel[0]);  **/
            Console.WriteLine(maxpont);
            Console.ReadKey();
            /**
8
1 4
5 7
8 6
8 5
3 1
3 2
3 8
            **/
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 46/50
1 Elfogadva 0/0 34ms 21696 KiB
2 Elfogadva 0/0 245ms 57220 KiB
3 Elfogadva 1/1 34ms 22736 KiB
4 Elfogadva 3/3 32ms 22936 KiB
5 Elfogadva 3/3 32ms 23284 KiB
6 Elfogadva 1/1 32ms 22964 KiB
7 Elfogadva 1/1 32ms 23252 KiB
8 Elfogadva 1/1 35ms 24000 KiB
9 Elfogadva 2/2 259ms 60604 KiB
10 Elfogadva 3/3 261ms 60788 KiB
11 Elfogadva 3/3 35ms 24124 KiB
12 Elfogadva 4/4 277ms 71648 KiB
13 Elfogadva 4/4 286ms 71460 KiB
14 Elfogadva 3/3 56ms 31824 KiB
15 Elfogadva 3/3 277ms 70448 KiB
16 Elfogadva 3/3 254ms 71448 KiB
17 Elfogadva 3/3 250ms 70948 KiB
18 Elfogadva 4/4 209ms 62412 KiB
19 Elfogadva 4/4 225ms 69388 KiB
20 Futási hiba 0/4 261ms 74344 KiB