89392024-02-06 13:48:21IgnácÁtvágás (75 pont)cpp14Elfogadva 75/75137ms30904 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	int n;
	cin >> n;
	vector<int> c(n);
	for (int i = 0; i < n - 1; i++) {
		int a, b;
		cin >> a >> b;
		c[a - 1]++;
		c[b - 1]++;
	}

	int maxi = 0, db = 0;
	for (int i = 0; i < n; i++) {
		if (c[i] > maxi) maxi = c[i];
		if (c[i] == 1) db++;
	}

	cout << db - 2 << " " << n - maxi - 1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1812 KiB
2Elfogadva0/03ms2088 KiB
3Elfogadva0/08ms2256 KiB
4Elfogadva4/43ms2420 KiB
5Elfogadva4/43ms2608 KiB
6Elfogadva4/43ms2828 KiB
7Elfogadva4/42ms2912 KiB
8Elfogadva4/43ms2920 KiB
9Elfogadva4/43ms2928 KiB
10Elfogadva4/4108ms5948 KiB
11Elfogadva4/4119ms8064 KiB
12Elfogadva4/4133ms10340 KiB
13Elfogadva4/4136ms13000 KiB
14Elfogadva4/4137ms15896 KiB
15Elfogadva4/4137ms18512 KiB
16Elfogadva4/4137ms20908 KiB
17Elfogadva4/4137ms23440 KiB
18Elfogadva5/5137ms25976 KiB
19Elfogadva6/6137ms28392 KiB
20Elfogadva6/6137ms30904 KiB
21Elfogadva2/23ms29640 KiB