253912026-02-19 18:46:29sarminÁtvágás (75 pont)cpp17Elfogadva 75/75135ms12296 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// const ll MOD = 1e9+7;

#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()


int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n; cin >> n;
    vector<vector<int>> g(n);
    for (int i = 0; i < n-1; i++) {
    	int u, v; cin >> u >> v;
    	u--; v--;
    	g[u].push_back(v); g[v].push_back(u);
    }
    
    int mx = 0, cnt = 0/*, start = 0*/;
    for (int i = 0; i < n; i++) {
    	if (mx < (int) g[i].size()) {
    		mx = (int) g[i].size();
    	}
    	if ((int) g[i].size() == 1) cnt++;
    }
    
    cout << cnt-2 << " " << n-1-mx << "\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms508 KiB
3Elfogadva0/04ms820 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms508 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/476ms12096 KiB
11Elfogadva4/4108ms12164 KiB
12Elfogadva4/493ms12260 KiB
13Elfogadva4/4115ms12296 KiB
14Elfogadva4/4108ms12084 KiB
15Elfogadva4/4116ms11480 KiB
16Elfogadva4/4135ms11232 KiB
17Elfogadva4/4135ms11316 KiB
18Elfogadva5/5123ms11348 KiB
19Elfogadva6/6119ms11164 KiB
20Elfogadva6/6115ms11360 KiB
21Elfogadva2/21ms316 KiB