3056 2023. 02. 09 18:35:12 xxx Átvágás (75 pont) cpp14 Elfogadva 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;

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1912 KiB
2 Elfogadva 0/0 3ms 2300 KiB
3 Elfogadva 0/0 8ms 2620 KiB
4 Elfogadva 4/4 3ms 2460 KiB
5 Elfogadva 4/4 3ms 2616 KiB
6 Elfogadva 4/4 3ms 2828 KiB
7 Elfogadva 4/4 3ms 2992 KiB
8 Elfogadva 4/4 3ms 3200 KiB
9 Elfogadva 4/4 3ms 3280 KiB
10 Elfogadva 4/4 108ms 4948 KiB
11 Elfogadva 4/4 120ms 5176 KiB
12 Elfogadva 4/4 134ms 5264 KiB
13 Elfogadva 4/4 137ms 5520 KiB
14 Elfogadva 4/4 137ms 5584 KiB
15 Elfogadva 4/4 137ms 5660 KiB
16 Elfogadva 4/4 137ms 5844 KiB
17 Elfogadva 4/4 137ms 5804 KiB
18 Elfogadva 5/5 137ms 5784 KiB
19 Elfogadva 6/6 137ms 5916 KiB
20 Elfogadva 6/6 138ms 6124 KiB
21 Elfogadva 2/2 3ms 4668 KiB