Submission #8,939

2024-02-06 13:48:21

cpp14

Accepted 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;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	3ms	1812 KiB
		2	Accepted	0/0	3ms	2088 KiB
		3	Accepted	0/0	8ms	2256 KiB
		4	Accepted	4/4	3ms	2420 KiB
		5	Accepted	4/4	3ms	2608 KiB
		6	Accepted	4/4	3ms	2828 KiB
		7	Accepted	4/4	2ms	2912 KiB
		8	Accepted	4/4	3ms	2920 KiB
		9	Accepted	4/4	3ms	2928 KiB
		10	Accepted	4/4	108ms	5948 KiB
		11	Accepted	4/4	119ms	8064 KiB
		12	Accepted	4/4	133ms	10340 KiB
		13	Accepted	4/4	136ms	13000 KiB
		14	Accepted	4/4	137ms	15896 KiB
		15	Accepted	4/4	137ms	18512 KiB
		16	Accepted	4/4	137ms	20908 KiB
		17	Accepted	4/4	137ms	23440 KiB
		18	Accepted	5/5	137ms	25976 KiB
		19	Accepted	6/6	137ms	28392 KiB
		20	Accepted	6/6	137ms	30904 KiB
		21	Accepted	2/2	3ms	29640 KiB