4444 2023. 03. 28 09:38:22 PallanekPéter Átvágás (75 pont) python3 Elfogadva 75/75 521ms 16768 KiB 
N=int(input())
foksz=[0]*N
for i in range(N-1):
    a,b=[int(i) for i in input().split()]
    foksz[a-1]+=1
    foksz[b-1]+=1
db=0; mxfok=0
for i in range(N):
    if foksz[i]>2:
        db+=foksz[i]-2
    if mxfok<foksz[i]:
        mxfok=foksz[i]
print(db,N-mxfok-1)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 17ms 11068 KiB
2 Elfogadva 0/0 17ms 11416 KiB
3 Elfogadva 0/0 41ms 11616 KiB
4 Elfogadva 4/4 17ms 11324 KiB
5 Elfogadva 4/4 17ms 11772 KiB
6 Elfogadva 4/4 17ms 11856 KiB
7 Elfogadva 4/4 17ms 12116 KiB
8 Elfogadva 4/4 17ms 12376 KiB
9 Elfogadva 4/4 17ms 12544 KiB
10 Elfogadva 4/4 514ms 15416 KiB
11 Elfogadva 4/4 497ms 15340 KiB
12 Elfogadva 4/4 508ms 15616 KiB
13 Elfogadva 4/4 490ms 15576 KiB
14 Elfogadva 4/4 500ms 15488 KiB
15 Elfogadva 4/4 521ms 15912 KiB
16 Elfogadva 4/4 514ms 15768 KiB
17 Elfogadva 4/4 515ms 15976 KiB
18 Elfogadva 5/5 504ms 16328 KiB
19 Elfogadva 6/6 508ms 16412 KiB
20 Elfogadva 6/6 500ms 16768 KiB
21 Elfogadva 2/2 17ms 13628 KiB