Submission #14,908

2025-02-07 10:11:16

cpp17

Accepted 75/75

144ms

3636 KiB

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
    vector<int>ind(n);
    for(int i = 0; i < n-1; i++)
    {
        int a, b; cin >> a >> b;
        a--;
        b--;
        ind[a]++;
        ind[b]++;
    }
    int mx = 0, cnt = 0;
    for(int i : ind)
    {
        mx = max(mx, i);
        cnt += (i == 1);
    }
    cout << cnt -2 << " " << n-1-mx;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	1ms	316 KiB
		3	Accepted	0/0	7ms	500 KiB
		4	Accepted	4/4	1ms	316 KiB
		5	Accepted	4/4	1ms	316 KiB
		6	Accepted	4/4	1ms	340 KiB
		7	Accepted	4/4	1ms	408 KiB
		8	Accepted	4/4	1ms	316 KiB
		9	Accepted	4/4	1ms	316 KiB
		10	Accepted	4/4	108ms	2612 KiB
		11	Accepted	4/4	122ms	3096 KiB
		12	Accepted	4/4	136ms	3484 KiB
		13	Accepted	4/4	140ms	3608 KiB
		14	Accepted	4/4	141ms	3612 KiB
		15	Accepted	4/4	140ms	3616 KiB
		16	Accepted	4/4	140ms	3612 KiB
		17	Accepted	4/4	140ms	3488 KiB
		18	Accepted	5/5	141ms	3636 KiB
		19	Accepted	6/6	143ms	3636 KiB
		20	Accepted	6/6	144ms	3484 KiB
		21	Accepted	2/2	1ms	316 KiB