195352025-12-13 18:31:49birozsLegtávolabbi leszármazottpypy3Futási hiba 16/50173ms32000 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
base16/50
1Elfogadva0/045ms19464 KiB
2Futási hiba0/0164ms32000 KiB
3Elfogadva1/145ms19580 KiB
4Elfogadva3/345ms19616 KiB
5Elfogadva3/345ms19752 KiB
6Elfogadva1/146ms19636 KiB
7Elfogadva1/154ms21228 KiB
8Elfogadva1/170ms21660 KiB
9Futási hiba0/2173ms32000 KiB
10Futási hiba0/3170ms32000 KiB
11Elfogadva3/350ms21224 KiB
12Futási hiba0/4142ms32000 KiB
13Futási hiba0/4141ms32000 KiB
14Elfogadva3/397ms22408 KiB
15Futási hiba0/3145ms32000 KiB
16Futási hiba0/3142ms32000 KiB
17Futási hiba0/3145ms32000 KiB
18Futási hiba0/4150ms32000 KiB
19Futási hiba0/4138ms32000 KiB
20Futási hiba0/4136ms32000 KiB