226 2021. 03. 05 10:38:35 mraron Átvágás (75 pont) cpp14 Elfogadva 75/75 145ms 9684 KiB 
#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin>>n;
	vector<int> fok(n+1);
	for(int i=1;i<n;++i) {
		int a,b;
		cin>>a>>b;
		fok[a]++;
		fok[b]++;
	}
	
	int to_bamboo=0, to_star=1e9;
	for(int i=1;i<=n;++i) {
		to_bamboo+=max(0,fok[i]-2);
		to_star=min(to_star, n-1-fok[i]);
	}
	
	cout<<to_bamboo<<" "<<to_star<<"\n";
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 2ms 1736 KiB
2 Elfogadva 0/0 1ms 1764 KiB
3 Elfogadva 0/0 6ms 1996 KiB
4 Elfogadva 4/4 1ms 1928 KiB
5 Elfogadva 4/4 1ms 1928 KiB
6 Elfogadva 4/4 1ms 1940 KiB
7 Elfogadva 4/4 1ms 1940 KiB
8 Elfogadva 4/4 1ms 1944 KiB
9 Elfogadva 4/4 1ms 1944 KiB
10 Elfogadva 4/4 122ms 5004 KiB
11 Elfogadva 4/4 119ms 6912 KiB
12 Elfogadva 4/4 133ms 9296 KiB
13 Elfogadva 4/4 129ms 9676 KiB
14 Elfogadva 4/4 142ms 9668 KiB
15 Elfogadva 4/4 138ms 9672 KiB
16 Elfogadva 4/4 131ms 9684 KiB
17 Elfogadva 4/4 145ms 9676 KiB
18 Elfogadva 5/5 126ms 9684 KiB
19 Elfogadva 6/6 125ms 9672 KiB
20 Elfogadva 6/6 126ms 9668 KiB
21 Elfogadva 2/2 1ms 8168 KiB