152722025-02-17 19:32:20tomi7Átvágás (75 pont)cpp17Elfogadva 75/75231ms13052 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;cin>>n;
    vector<vector<int>> a(n);
    vector<int> befok(n);
    for(int i=0;i<n-1;i++){
        int x, y;cin>>x>>y;
        x--;y--;
        a[x].push_back(y);
        a[y].push_back(x);
        befok[x]++;
        befok[y]++;
    }
    int maxi1=0;
    for(int i=0;i<n;i++){
        if(befok[i]>2){
            maxi1+=befok[i]-2;
        }
    }
    cout<<maxi1<<' ';
    int maxi=0;
    for(int i=0;i<n;i++){
        maxi=max(maxi, befok[i]);
    }
    cout<<n-maxi-1<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/08ms820 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva4/41ms508 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/4165ms12712 KiB
11Elfogadva4/4171ms12800 KiB
12Elfogadva4/4201ms12900 KiB
13Elfogadva4/4187ms13052 KiB
14Elfogadva4/4224ms12852 KiB
15Elfogadva4/4215ms12360 KiB
16Elfogadva4/4212ms12192 KiB
17Elfogadva4/4231ms12116 KiB
18Elfogadva5/5210ms12084 KiB
19Elfogadva6/6210ms12084 KiB
20Elfogadva6/6210ms12084 KiB
21Elfogadva2/21ms316 KiB