236762026-01-27 13:00:29matemakaiÁtvágás (75 pont)cpp17Elfogadva 75/75143ms1332 KiB
#include <bits/stdc++.h>
using namespace std;

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

	int max_deg = 0;

	for (int i = 0; i < n; ++i) {
		max_deg = max(max_deg, deg[i]);
	}

	star -= max_deg;

	for (int i = 0; i < n; ++i) {
		bamboo += max(0, deg[i] - 2);
	}

	cout << bamboo << " " << star << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/07ms500 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms508 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms612 KiB
10Elfogadva4/4109ms1192 KiB
11Elfogadva4/4123ms1192 KiB
12Elfogadva4/4137ms1332 KiB
13Elfogadva4/4141ms1192 KiB
14Elfogadva4/4141ms1196 KiB
15Elfogadva4/4143ms1268 KiB
16Elfogadva4/4142ms1192 KiB
17Elfogadva4/4142ms1076 KiB
18Elfogadva5/5143ms1196 KiB
19Elfogadva6/6141ms1200 KiB
20Elfogadva6/6142ms1196 KiB
21Elfogadva2/21ms400 KiB