152052025-02-16 18:13:40sarminÁtvágás (75 pont)cpp17Elfogadva 75/75135ms12340 KiB
// Created by Armin on 1/17/2025.

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pp = pair<int, int>;
using vi = vector<int>;
using v = vector<int>;
using vvi = vector<vector<int>>;
using vpi = vector<pair<int, int>>;
using vl = vector<ll>;
using vll = vector<ll>;
using vs = vector<string>;
using vvs = vector<vector<string>>;
using ss = set<string>;
using msi = map<string, int>;
using mint = map<int, int>;
constexpr ll MOD = 1e9 + 7;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    
    int n; cin >> n;
    vvi g(n);
    for (int i = 0; i < n - 1; i++) {
      int a, b; cin >> a >> b;
      a--; b--;
      g[a].push_back(b);
      g[b].push_back(a);
    }

    int m = -2; // ez itt a bambuszokhoz szukseges atvagasok szama
    for (int i = 0; i < n; i++) {
      if (g[i].size() == 1) {
        m++;
      }
    }

    int mx = 0;
    for (int i = 0; i < n; i++) {
      if (g[i].size() > mx) {
        mx = g[i].size();
      }
    }

    cout << m << " " << n - mx - 1;
    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms508 KiB
3Elfogadva0/04ms832 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms328 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/475ms12128 KiB
11Elfogadva4/4104ms12196 KiB
12Elfogadva4/4108ms12340 KiB
13Elfogadva4/490ms12256 KiB
14Elfogadva4/497ms12084 KiB
15Elfogadva4/4107ms11564 KiB
16Elfogadva4/4135ms11316 KiB
17Elfogadva4/4130ms11440 KiB
18Elfogadva5/5105ms11316 KiB
19Elfogadva6/6114ms11304 KiB
20Elfogadva6/6100ms11316 KiB
21Elfogadva2/21ms316 KiB