240852026-02-04 08:19:46vyrallLegtávolabbi leszármazottpypy3Futási hiba 16/50264ms32000 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
base16/50
1Elfogadva0/048ms21672 KiB
2Futási hiba0/0264ms32000 KiB
3Elfogadva1/154ms21448 KiB
4Elfogadva3/354ms21364 KiB
5Elfogadva3/357ms21476 KiB
6Elfogadva1/150ms21444 KiB
7Elfogadva1/157ms21496 KiB
8Elfogadva1/182ms22260 KiB
9Futási hiba0/2156ms32000 KiB
10Futási hiba0/3167ms32000 KiB
11Elfogadva3/375ms21996 KiB
12Futási hiba0/4164ms32000 KiB
13Futási hiba0/4164ms32000 KiB
14Elfogadva3/3153ms27036 KiB
15Futási hiba0/3216ms29056 KiB
16Futási hiba0/3197ms28644 KiB
17Futási hiba0/3202ms27876 KiB
18Futási hiba0/4204ms28648 KiB
19Futási hiba0/4209ms28648 KiB
20Futási hiba0/4200ms29160 KiB