2262021-03-05 10:38:35mraronÁtvágás (75 pont)cpp14Elfogadva 75/75145ms9684 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/02ms1736 KiB
2Elfogadva0/01ms1764 KiB
3Elfogadva0/06ms1996 KiB
4Elfogadva4/41ms1928 KiB
5Elfogadva4/41ms1928 KiB
6Elfogadva4/41ms1940 KiB
7Elfogadva4/41ms1940 KiB
8Elfogadva4/41ms1944 KiB
9Elfogadva4/41ms1944 KiB
10Elfogadva4/4122ms5004 KiB
11Elfogadva4/4119ms6912 KiB
12Elfogadva4/4133ms9296 KiB
13Elfogadva4/4129ms9676 KiB
14Elfogadva4/4142ms9668 KiB
15Elfogadva4/4138ms9672 KiB
16Elfogadva4/4131ms9684 KiB
17Elfogadva4/4145ms9676 KiB
18Elfogadva5/5126ms9684 KiB
19Elfogadva6/6125ms9672 KiB
20Elfogadva6/6126ms9668 KiB
21Elfogadva2/21ms8168 KiB