240862026-02-04 08:38:19vyrallLegtávolabbi leszármazottpypy3Futási hiba 20/50234ms32000 KiB
from collections import deque

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

dist = [1] * n
q = deque(i for i in range(n) if bw_ind[i] == -1)
while q:
    node = q.popleft()
    for i in fw_ind[node]:
        dist[i] = dist[node] + 1
        q.append(i)

mx, mx_ind = max((dist[i], i+1) for i in range(n))

print(mx_ind)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/50
1Elfogadva0/052ms21340 KiB
2Futási hiba0/0234ms32000 KiB
3Elfogadva1/148ms21480 KiB
4Elfogadva3/346ms21484 KiB
5Elfogadva3/348ms21484 KiB
6Elfogadva1/148ms21488 KiB
7Elfogadva1/156ms21544 KiB
8Elfogadva1/167ms22204 KiB
9Futási hiba0/2178ms32000 KiB
10Futási hiba0/3184ms32000 KiB
11Elfogadva3/356ms21480 KiB
12Futási hiba0/4171ms32000 KiB
13Futási hiba0/4217ms32000 KiB
14Elfogadva3/3112ms24296 KiB
15Futási hiba0/3157ms32000 KiB
16Futási hiba0/3197ms32000 KiB
17Futási hiba0/3173ms32000 KiB
18Elfogadva4/4216ms31488 KiB
19Futási hiba0/4181ms32000 KiB
20Futási hiba0/4171ms32000 KiB