134162025-01-07 21:17:5242Legtávolabbi leszármazottpython3Elfogadva 50/50224ms21112 KiB
from sys import stdin
input=stdin.readline

def solv():
 N=int(input())
 G=[[] for i in range(N+1)]
 fiuk=set()
 for i in range(N-1):
  apa,fia = map(int,input().split())
  fiuk.add(fia)
  G[apa].append(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 len(G[v])==0: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
base50/50
1Elfogadva0/016ms3132 KiB
2Elfogadva0/0206ms19600 KiB
3Elfogadva1/114ms3124 KiB
4Elfogadva3/316ms3164 KiB
5Elfogadva3/316ms3016 KiB
6Elfogadva1/114ms3136 KiB
7Elfogadva1/116ms3072 KiB
8Elfogadva1/117ms3124 KiB
9Elfogadva2/2180ms20112 KiB
10Elfogadva3/3181ms20112 KiB
11Elfogadva3/317ms3208 KiB
12Elfogadva4/4223ms20624 KiB
13Elfogadva4/4224ms20624 KiB
14Elfogadva3/328ms4784 KiB
15Elfogadva3/3177ms20368 KiB
16Elfogadva3/3179ms19824 KiB
17Elfogadva3/3215ms20112 KiB
18Elfogadva4/4152ms13936 KiB
19Elfogadva4/4166ms19500 KiB
20Elfogadva4/4210ms21112 KiB