Submission #18,174

2025-10-09 17:45:32

python3

Accepted 75/75

432ms

7128 KiB

N = int(input())
T = [0] * (N+1)
for i in range(N-1):
    A,B = map(int,input().split())
    T[A] += 1
    T[B] += 1
print(T.count(1)-2,end=" ")
print(N-max(T)-1)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	16ms	2868 KiB
		2	Accepted	0/0	16ms	3064 KiB
		3	Accepted	0/0	37ms	3116 KiB
		4	Accepted	4/4	16ms	3064 KiB
		5	Accepted	4/4	16ms	2968 KiB
		6	Accepted	4/4	16ms	3076 KiB
		7	Accepted	4/4	16ms	3016 KiB
		8	Accepted	4/4	16ms	3048 KiB
		9	Accepted	4/4	16ms	2924 KiB
		10	Accepted	4/4	400ms	6196 KiB
		11	Accepted	4/4	414ms	6560 KiB
		12	Accepted	4/4	428ms	6960 KiB
		13	Accepted	4/4	409ms	7084 KiB
		14	Accepted	4/4	409ms	7096 KiB
		15	Accepted	4/4	423ms	6964 KiB
		16	Accepted	4/4	409ms	6964 KiB
		17	Accepted	4/4	419ms	7060 KiB
		18	Accepted	5/5	425ms	6964 KiB
		19	Accepted	6/6	432ms	7128 KiB
		20	Accepted	6/6	409ms	6964 KiB
		21	Accepted	2/2	16ms	2996 KiB