134132025-01-07 21:06:0542Legtávolabbi leszármazottpython3Időlimit túllépés 46/50326ms27896 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
base46/50
1Elfogadva0/016ms2976 KiB
2Elfogadva0/0261ms19584 KiB
3Elfogadva1/117ms2968 KiB
4Elfogadva3/317ms2972 KiB
5Elfogadva3/316ms2992 KiB
6Elfogadva1/116ms3124 KiB
7Elfogadva1/116ms3044 KiB
8Elfogadva1/117ms3316 KiB
9Elfogadva2/2266ms19920 KiB
10Elfogadva3/3233ms19880 KiB
11Elfogadva3/316ms3124 KiB
12Elfogadva4/4266ms21104 KiB
13Elfogadva4/4268ms21100 KiB
14Elfogadva3/335ms4724 KiB
15Elfogadva3/3298ms22128 KiB
16Elfogadva3/3257ms21612 KiB
17Elfogadva3/3287ms21088 KiB
18Elfogadva4/4195ms16496 KiB
19Elfogadva4/4241ms21360 KiB
20Időlimit túllépés0/4326ms27896 KiB