1016 2022. 02. 23 18:01:41 CzDani Átvágás (75 pont) cpp14 Elfogadva 75/75 150ms 29520 KiB 
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int n, ans1 = 0, maxi = 0;
	cin >> n;
	vector<int> v(n + 1);
	for (int i = 1; i < n; i++) {
		int a, b;
		cin >> a >> b;
		v[a]++;
		v[b]++;
	}
	for (int i = 1; i <= n; i++) {
		if (v[i] > 2) {
			ans1 += v[i] - 2;
		}
		maxi = max(maxi, v[i]);
	}
	cout << ans1 << '\n' << n - maxi - 1;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 2ms 1736 KiB
2 Elfogadva 0/0 1ms 1780 KiB
3 Elfogadva 0/0 7ms 2016 KiB
4 Elfogadva 4/4 1ms 1944 KiB
5 Elfogadva 4/4 1ms 1940 KiB
6 Elfogadva 4/4 1ms 1944 KiB
7 Elfogadva 4/4 1ms 1960 KiB
8 Elfogadva 4/4 1ms 1956 KiB
9 Elfogadva 4/4 1ms 1964 KiB
10 Elfogadva 4/4 101ms 5020 KiB
11 Elfogadva 4/4 116ms 6940 KiB
12 Elfogadva 4/4 130ms 9320 KiB
13 Elfogadva 4/4 129ms 11852 KiB
14 Elfogadva 4/4 130ms 14376 KiB
15 Elfogadva 4/4 150ms 16892 KiB
16 Elfogadva 4/4 126ms 19424 KiB
17 Elfogadva 4/4 126ms 21944 KiB
18 Elfogadva 5/5 123ms 24472 KiB
19 Elfogadva 6/6 126ms 26996 KiB
20 Elfogadva 6/6 130ms 29520 KiB
21 Elfogadva 2/2 1ms 28232 KiB