134142025-01-07 21:06:2442Legtávolabbi leszármazottpypy3Runtime error 16/50116ms32000 KiB
from sys import stdin
input=stdin.readline

def solv():
 N=int(input())
 G={}
 fiuk=set()
 for i in range(N-1):
  apa,fia = [int(x) for x in input().split()]
  fiuk.add(fia)
  try:G[apa].append(fia)
  except:G[apa]=[fia]
 king=-1
 for i in range(1,N+1):
  if i not in fiuk:
   king=i
   break
 cur=[king]
 while cur:
  tmp=[]
  for v in cur:
   if v not in G:
    continue
   for w in G[v]:
    tmp.append(w)
  if len(tmp) == 0:
   print(cur[0])
   return
  cur=tmp
    
solv()
SubtaskSumTestVerdictTimeMemory
base16/50
1Accepted0/037ms19436 KiB
2Runtime error0/0112ms32000 KiB
3Accepted1/137ms19428 KiB
4Accepted3/343ms19436 KiB
5Accepted3/339ms19408 KiB
6Accepted1/137ms19628 KiB
7Accepted1/145ms19732 KiB
8Accepted1/150ms21296 KiB
9Runtime error0/2112ms32000 KiB
10Runtime error0/396ms32000 KiB
11Accepted3/343ms21240 KiB
12Runtime error0/4114ms32000 KiB
13Runtime error0/494ms32000 KiB
14Accepted3/383ms23780 KiB
15Runtime error0/3116ms32000 KiB
16Runtime error0/3100ms32000 KiB
17Runtime error0/3109ms32000 KiB
18Runtime error0/497ms32000 KiB
19Runtime error0/4112ms32000 KiB
20Runtime error0/498ms32000 KiB