195342025-12-13 18:31:13birozsLegtávolabbi leszármazottpython3Időlimit túllépés 20/50388ms26316 KiB
N = int(input())
Fa = {}
Fiu = [0] * (N+1)
for _ in range(N-1):
    A,B = map(int,input().split())
    if A not in Fa:
        Fa[A] = [B]
    else:
        Fa[A].append(B)
    Fiu[B] = 1
Os = Fiu[1:].index(0) + 1
Tav = [0] * (N+1)
sor = [Os]
hossz = 0
maxhossz = 0
while sor:
    akt = sor.pop()
    hossz = Tav[akt] + 1
    if hossz > maxhossz:
        maxhossz = hossz
        maxfiu = akt
    if akt in Fa:
        for k in Fa[akt]:
            sor.append(k)
            Tav[k] = hossz
print(maxfiu)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/50
1Elfogadva0/016ms3124 KiB
2Időlimit túllépés0/0314ms16164 KiB
3Elfogadva1/116ms3376 KiB
4Elfogadva3/317ms3120 KiB
5Elfogadva3/316ms3324 KiB
6Elfogadva1/116ms3124 KiB
7Elfogadva1/116ms3128 KiB
8Elfogadva1/119ms3040 KiB
9Időlimit túllépés0/2370ms17696 KiB
10Időlimit túllépés0/3344ms17824 KiB
11Elfogadva3/317ms3124 KiB
12Időlimit túllépés0/4388ms20512 KiB
13Időlimit túllépés0/4370ms20512 KiB
14Elfogadva3/346ms4392 KiB
15Időlimit túllépés0/3377ms21536 KiB
16Időlimit túllépés0/3338ms19780 KiB
17Időlimit túllépés0/3381ms19744 KiB
18Elfogadva4/4263ms17524 KiB
19Időlimit túllépés0/4328ms18720 KiB
20Időlimit túllépés0/4388ms26316 KiB