240862026-02-04 08:38:19vyrallLegtávolabbi leszármazottpypy3Runtime error 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)
SubtaskSumTestVerdictTimeMemory
base20/50
1Accepted0/052ms21340 KiB
2Runtime error0/0234ms32000 KiB
3Accepted1/148ms21480 KiB
4Accepted3/346ms21484 KiB
5Accepted3/348ms21484 KiB
6Accepted1/148ms21488 KiB
7Accepted1/156ms21544 KiB
8Accepted1/167ms22204 KiB
9Runtime error0/2178ms32000 KiB
10Runtime error0/3184ms32000 KiB
11Accepted3/356ms21480 KiB
12Runtime error0/4171ms32000 KiB
13Runtime error0/4217ms32000 KiB
14Accepted3/3112ms24296 KiB
15Runtime error0/3157ms32000 KiB
16Runtime error0/3197ms32000 KiB
17Runtime error0/3173ms32000 KiB
18Accepted4/4216ms31488 KiB
19Runtime error0/4181ms32000 KiB
20Runtime error0/4171ms32000 KiB