253832026-02-19 17:36:17GergoszaboÁtvágás (75 pont)cpp17Elfogadva 75/75146ms1976 KiB
#include <iostream>
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

int main()
{
    ll n; cin >> n;
    vector<ll> fok(n, 0);
    for (int i = 0; i+1 < n; i++){
        ll x, y;
        cin >> x >> y;
        fok[x-1]++; fok[y-1]++;
    }
    ll ans1 = 0;
    for (int i = 0; i < n; i++){
        if (fok[i] > 2) ans1 += fok[i]-2;
    }
    ll maxfok = 0;
    for (int i = 0; i < n; i++){
        if (fok[i] > maxfok) maxfok = fok[i];
    }
    ll ans2 = n-1-maxfok;
    cout << ans1 << " " << ans2;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms500 KiB
3Elfogadva0/06ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/4108ms1900 KiB
11Elfogadva4/4120ms1976 KiB
12Elfogadva4/4133ms1844 KiB
13Elfogadva4/4136ms1976 KiB
14Elfogadva4/4138ms1844 KiB
15Elfogadva4/4138ms1844 KiB
16Elfogadva4/4138ms1844 KiB
17Elfogadva4/4136ms1844 KiB
18Elfogadva5/5146ms1972 KiB
19Elfogadva6/6138ms1864 KiB
20Elfogadva6/6138ms1844 KiB
21Elfogadva2/21ms316 KiB