43992023-03-27 13:37:50vááááLegtávolabbi leszármazottcsharpFutási hiba 46/50282ms74580 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+2];
            int w, u;
            string[] v = new string[2];
            HashSet<int> halmaz = new HashSet<int>();
            for (int i = 0; i < n+2; i++)
            {
                a[i] = new List<int>();
                halmaz.Add(i);
            }
            halmaz.Remove(0);
            for (int i = 0; i < n; i++)
            {
                v = Console.ReadLine().Split();
                w = int.Parse(v[0]);
                u = int.Parse(v[1]);
                halmaz.Remove(u);
                a[w].Add(u);
            }
            bejar(halmaz.ToArray()[0], 0);
            Console.WriteLine(maxpont);
            Console.ReadKey();
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/50
1Elfogadva0/035ms23140 KiB
2Elfogadva0/0244ms55012 KiB
3Elfogadva1/134ms24020 KiB
4Elfogadva3/332ms24372 KiB
5Elfogadva3/334ms24804 KiB
6Elfogadva1/135ms24980 KiB
7Elfogadva1/134ms25404 KiB
8Elfogadva1/135ms26152 KiB
9Elfogadva2/2238ms59588 KiB
10Elfogadva3/3246ms59848 KiB
11Elfogadva3/335ms26880 KiB
12Elfogadva4/4273ms70600 KiB
13Elfogadva4/4282ms70480 KiB
14Elfogadva3/354ms33908 KiB
15Elfogadva3/3261ms69256 KiB
16Elfogadva3/3245ms70512 KiB
17Elfogadva3/3261ms69496 KiB
18Elfogadva4/4204ms57864 KiB
19Elfogadva4/4229ms67768 KiB
20Futási hiba0/4279ms74580 KiB