Submission #4,444

2023-03-28 09:38:22

python3

Accepted 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)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	17ms	11068 KiB
		2	Accepted	0/0	17ms	11416 KiB
		3	Accepted	0/0	41ms	11616 KiB
		4	Accepted	4/4	17ms	11324 KiB
		5	Accepted	4/4	17ms	11772 KiB
		6	Accepted	4/4	17ms	11856 KiB
		7	Accepted	4/4	17ms	12116 KiB
		8	Accepted	4/4	17ms	12376 KiB
		9	Accepted	4/4	17ms	12544 KiB
		10	Accepted	4/4	514ms	15416 KiB
		11	Accepted	4/4	497ms	15340 KiB
		12	Accepted	4/4	508ms	15616 KiB
		13	Accepted	4/4	490ms	15576 KiB
		14	Accepted	4/4	500ms	15488 KiB
		15	Accepted	4/4	521ms	15912 KiB
		16	Accepted	4/4	514ms	15768 KiB
		17	Accepted	4/4	515ms	15976 KiB
		18	Accepted	5/5	504ms	16328 KiB
		19	Accepted	6/6	508ms	16412 KiB
		20	Accepted	6/6	500ms	16768 KiB
		21	Accepted	2/2	17ms	13628 KiB