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 |