134142025-01-07 21:06:2442Legtávolabbi leszármazottpypy3Futási hiba 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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/50
1Elfogadva0/037ms19436 KiB
2Futási hiba0/0112ms32000 KiB
3Elfogadva1/137ms19428 KiB
4Elfogadva3/343ms19436 KiB
5Elfogadva3/339ms19408 KiB
6Elfogadva1/137ms19628 KiB
7Elfogadva1/145ms19732 KiB
8Elfogadva1/150ms21296 KiB
9Futási hiba0/2112ms32000 KiB
10Futási hiba0/396ms32000 KiB
11Elfogadva3/343ms21240 KiB
12Futási hiba0/4114ms32000 KiB
13Futási hiba0/494ms32000 KiB
14Elfogadva3/383ms23780 KiB
15Futási hiba0/3116ms32000 KiB
16Futási hiba0/3100ms32000 KiB
17Futási hiba0/3109ms32000 KiB
18Futási hiba0/497ms32000 KiB
19Futási hiba0/4112ms32000 KiB
20Futási hiba0/498ms32000 KiB