134152025-01-07 21:09:3542Legtávolabbi leszármazottpython3Időlimit túllépés 46/50337ms28012 KiB
from sys import stdin
input=stdin.readline

def solv():
 N=int(input())
 G={}
 fiuk=set()
 for i in range(N-1):
  apa,fia = map(int,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
base46/50
1Elfogadva0/016ms3116 KiB
2Elfogadva0/0218ms19568 KiB
3Elfogadva1/116ms3128 KiB
4Elfogadva3/316ms3048 KiB
5Elfogadva3/317ms3124 KiB
6Elfogadva1/114ms3020 KiB
7Elfogadva1/116ms3124 KiB
8Elfogadva1/117ms3176 KiB
9Elfogadva2/2203ms19884 KiB
10Elfogadva3/3233ms19928 KiB
11Elfogadva3/316ms3124 KiB
12Elfogadva4/4236ms21108 KiB
13Elfogadva4/4237ms21108 KiB
14Elfogadva3/334ms4824 KiB
15Elfogadva3/3277ms22132 KiB
16Elfogadva3/3264ms21620 KiB
17Elfogadva3/3222ms21108 KiB
18Elfogadva4/4166ms16500 KiB
19Elfogadva4/4241ms21364 KiB
20Időlimit túllépés0/4337ms28012 KiB