153422025-02-18 22:37:4442Átvágás (75 pont)python3Elfogadva 75/75245ms4680 KiB
from sys import stdin
input=stdin.readline

def solv():
 N=int(input())
 d=[0]*(N+1)
 for i in range(N-1):
  u,v=map(int,input().split())
  d[u]+=1
  d[v]+=1
 x=y=0
 for i in range(1,N+1):
  y=max(y,d[i])
  if d[i]>2:
   x+=d[i]-2
 print(x,N-1-y)

solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/016ms2932 KiB
2Elfogadva0/016ms2868 KiB
3Elfogadva0/027ms3104 KiB
4Elfogadva4/416ms3052 KiB
5Elfogadva4/416ms3092 KiB
6Elfogadva4/416ms2868 KiB
7Elfogadva4/416ms3124 KiB
8Elfogadva4/416ms2976 KiB
9Elfogadva4/416ms3124 KiB
10Elfogadva4/4226ms4672 KiB
11Elfogadva4/4234ms4440 KiB
12Elfogadva4/4245ms4660 KiB
13Elfogadva4/4240ms4668 KiB
14Elfogadva4/4232ms4660 KiB
15Elfogadva4/4240ms4660 KiB
16Elfogadva4/4238ms4488 KiB
17Elfogadva4/4239ms4676 KiB
18Elfogadva5/5238ms4672 KiB
19Elfogadva6/6232ms4660 KiB
20Elfogadva6/6230ms4680 KiB
21Elfogadva2/214ms3124 KiB