240842026-02-04 08:19:32vyrallLegtávolabbi leszármazottpython3Időlimit túllépés 21/50333ms21292 KiB
from functools import cache

n = int(input())
# fw_ind = [[] for _ in range(n)]
bw_ind = [-1] * n
mx, mx_ind = -1, -1
for _ in range(n-1):
    a, f = map(int, input().split())
    # fw_ind[a-1].append(f-1)
    bw_ind[f-1] = a-1


@cache
def calc_dist(node):
    if bw_ind[node] == -1:
        return 1
    else:
        return 1 + calc_dist(bw_ind[node])

for i in range(n):
    c = calc_dist(i)
    if c > mx:
        mx = c
        mx_ind = i + 1

print(mx_ind)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/50
1Elfogadva0/020ms3540 KiB
2Elfogadva0/0270ms17136 KiB
3Elfogadva1/120ms3888 KiB
4Elfogadva3/320ms3604 KiB
5Elfogadva3/320ms3604 KiB
6Elfogadva1/121ms3588 KiB
7Elfogadva1/120ms3392 KiB
8Elfogadva1/124ms3512 KiB
9Elfogadva2/2280ms17960 KiB
10Elfogadva3/3296ms17912 KiB
11Elfogadva3/323ms3504 KiB
12Időlimit túllépés0/4333ms20496 KiB
13Időlimit túllépés0/4303ms21292 KiB
14Elfogadva3/346ms4504 KiB
15Futási hiba0/3208ms7436 KiB
16Futási hiba0/3197ms7348 KiB
17Futási hiba0/3209ms7476 KiB
18Futási hiba0/4162ms6752 KiB
19Futási hiba0/4202ms7128 KiB
20Futási hiba0/4228ms7732 KiB