152722025-02-17 19:32:20tomi7Átvágás (75 pont)cpp17Accepted 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';
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted0/08ms820 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted4/41ms508 KiB
9Accepted4/41ms316 KiB
10Accepted4/4165ms12712 KiB
11Accepted4/4171ms12800 KiB
12Accepted4/4201ms12900 KiB
13Accepted4/4187ms13052 KiB
14Accepted4/4224ms12852 KiB
15Accepted4/4215ms12360 KiB
16Accepted4/4212ms12192 KiB
17Accepted4/4231ms12116 KiB
18Accepted5/5210ms12084 KiB
19Accepted6/6210ms12084 KiB
20Accepted6/6210ms12084 KiB
21Accepted2/21ms316 KiB