Submission #3,056

2023-02-09 18:35:12

cpp14

Accepted 75/75

138ms

6124 KiB

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

int main() {
    int n;
    cin >> n;
    int v[n+1] = {0};
    int a, b;
    for (int i = 1; i < n; i++) {
        cin >> a >> b;
        v[a]++;
        v[b]++;
    }

    int max = 0, ans = 0;
    for (int i = 1; i <= n; i++) {
        if (max < v[i])
            max = v[i];
        if (v[i] > 2)
            ans += v[i] - 2;
    }

    cout << ans << " " << n - max - 1 << endl;


    return 0;

}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	3ms	1912 KiB
		2	Accepted	0/0	3ms	2300 KiB
		3	Accepted	0/0	8ms	2620 KiB
		4	Accepted	4/4	3ms	2460 KiB
		5	Accepted	4/4	3ms	2616 KiB
		6	Accepted	4/4	3ms	2828 KiB
		7	Accepted	4/4	3ms	2992 KiB
		8	Accepted	4/4	3ms	3200 KiB
		9	Accepted	4/4	3ms	3280 KiB
		10	Accepted	4/4	108ms	4948 KiB
		11	Accepted	4/4	120ms	5176 KiB
		12	Accepted	4/4	134ms	5264 KiB
		13	Accepted	4/4	137ms	5520 KiB
		14	Accepted	4/4	137ms	5584 KiB
		15	Accepted	4/4	137ms	5660 KiB
		16	Accepted	4/4	137ms	5844 KiB
		17	Accepted	4/4	137ms	5804 KiB
		18	Accepted	5/5	137ms	5784 KiB
		19	Accepted	6/6	137ms	5916 KiB
		20	Accepted	6/6	138ms	6124 KiB
		21	Accepted	2/2	3ms	4668 KiB