10371 2024. 04. 01 15:31:05 MagyarKendeSZLG Átvágás (75 pont) cpp17 Elfogadva 75/75 52ms 30960 KiB 
#include <bits/stdc++.h>
using namespace std;

#define all(v) v.begin(), v.end()

int main() {
	cin.tie(0), ios::sync_with_stdio(0);

    int N;
    cin >> N;
    if (N <= 3) {
        cout << "0\n0";
        exit(0);
    }

    vector<int> indegS(N + 1);

    for (int i = 1; i < N; i++) {
        int U, V;
        cin >> U >> V;
        indegS[U]++;
        indegS[V]++;
    }

    int bambus = 0;

    for (int i = 1; i <= N; i++) {
        if (indegS[i] > 2) bambus += indegS[i] - 2;
    }

    cout << bambus << "\n" << N - 1 - *max_element(all(indegS));
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 3ms 1952 KiB
3 Elfogadva 0/0 4ms 2492 KiB
4 Elfogadva 4/4 3ms 2388 KiB
5 Elfogadva 4/4 3ms 2464 KiB
6 Elfogadva 4/4 2ms 2572 KiB
7 Elfogadva 4/4 2ms 2544 KiB
8 Elfogadva 4/4 3ms 2676 KiB
9 Elfogadva 4/4 3ms 2764 KiB
10 Elfogadva 4/4 43ms 6024 KiB
11 Elfogadva 4/4 48ms 8016 KiB
12 Elfogadva 4/4 50ms 10396 KiB
13 Elfogadva 4/4 52ms 12904 KiB
14 Elfogadva 4/4 52ms 15556 KiB
15 Elfogadva 4/4 52ms 18088 KiB
16 Elfogadva 4/4 52ms 20612 KiB
17 Elfogadva 4/4 52ms 23256 KiB
18 Elfogadva 5/5 52ms 25756 KiB
19 Elfogadva 6/6 52ms 28324 KiB
20 Elfogadva 6/6 52ms 30960 KiB
21 Elfogadva 2/2 3ms 29396 KiB