149082025-02-07 10:11:16miszorimarciÁtvágás (75 pont)cpp17Elfogadva 75/75144ms3636 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
    vector<int>ind(n);
    for(int i = 0; i < n-1; i++)
    {
        int a, b; cin >> a >> b;
        a--;
        b--;
        ind[a]++;
        ind[b]++;
    }
    int mx = 0, cnt = 0;
    for(int i : ind)
    {
        mx = max(mx, i);
        cnt += (i == 1);
    }
    cout << cnt -2 << " " << n-1-mx;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/07ms500 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms340 KiB
7Elfogadva4/41ms408 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/4108ms2612 KiB
11Elfogadva4/4122ms3096 KiB
12Elfogadva4/4136ms3484 KiB
13Elfogadva4/4140ms3608 KiB
14Elfogadva4/4141ms3612 KiB
15Elfogadva4/4140ms3616 KiB
16Elfogadva4/4140ms3612 KiB
17Elfogadva4/4140ms3488 KiB
18Elfogadva5/5141ms3636 KiB
19Elfogadva6/6143ms3636 KiB
20Elfogadva6/6144ms3484 KiB
21Elfogadva2/21ms316 KiB