8939 2024. 02. 06 13:48:21 Ignác Átvágás (75 pont) cpp14 Elfogadva 75/75 137ms 30904 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 Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2088 KiB
3 Elfogadva 0/0 8ms 2256 KiB
4 Elfogadva 4/4 3ms 2420 KiB
5 Elfogadva 4/4 3ms 2608 KiB
6 Elfogadva 4/4 3ms 2828 KiB
7 Elfogadva 4/4 2ms 2912 KiB
8 Elfogadva 4/4 3ms 2920 KiB
9 Elfogadva 4/4 3ms 2928 KiB
10 Elfogadva 4/4 108ms 5948 KiB
11 Elfogadva 4/4 119ms 8064 KiB
12 Elfogadva 4/4 133ms 10340 KiB
13 Elfogadva 4/4 136ms 13000 KiB
14 Elfogadva 4/4 137ms 15896 KiB
15 Elfogadva 4/4 137ms 18512 KiB
16 Elfogadva 4/4 137ms 20908 KiB
17 Elfogadva 4/4 137ms 23440 KiB
18 Elfogadva 5/5 137ms 25976 KiB
19 Elfogadva 6/6 137ms 28392 KiB
20 Elfogadva 6/6 137ms 30904 KiB
21 Elfogadva 2/2 3ms 29640 KiB