30552023-02-09 18:33:01xxxÁtvágás (75 pont)cpp14Részben helyes 71/75140ms5856 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ÖsszpontTesztVerdiktIdőMemória
base71/75
1Elfogadva0/03ms2156 KiB
2Elfogadva0/03ms2216 KiB
3Elfogadva0/08ms2380 KiB
4Elfogadva4/43ms2548 KiB
5Elfogadva4/43ms2728 KiB
6Elfogadva4/43ms2932 KiB
7Elfogadva4/43ms3128 KiB
8Részben helyes2/43ms3216 KiB
9Részben helyes2/43ms3336 KiB
10Elfogadva4/4108ms5016 KiB
11Elfogadva4/4120ms5380 KiB
12Elfogadva4/4136ms5336 KiB
13Elfogadva4/4136ms5400 KiB
14Elfogadva4/4137ms5500 KiB
15Elfogadva4/4136ms5604 KiB
16Elfogadva4/4136ms5724 KiB
17Elfogadva4/4140ms5640 KiB
18Elfogadva5/5136ms5616 KiB
19Elfogadva6/6136ms5856 KiB
20Elfogadva6/6136ms5832 KiB
21Elfogadva2/22ms4288 KiB