5240 2023. 04. 23 16:53:59 szil Energiatakarékos ellenőrzés cpp14 Elfogadva 100/100 61ms 23204 KiB 
#include <bits/stdc++.h>
using namespace std;

const int MAXN = 100001;

vector<int> g[MAXN];

int ans = 0;

int dfs(int x, int p = -1){
	int r = 1;
	for(int i : g[x]){
		if(i==p)continue;
		int c = dfs(i, x);
		r += c;
		ans += min(8, 2*c);
	}
	return r;
}

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
	for (int i = 0; i < n - 1; i++) {
		int a, b; cin >> a >> b;
		g[a].push_back(b);
		g[b].push_back(a);
	}
	dfs(1);
	cout<<ans<<"\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 4ms 6664 KiB
2 Elfogadva 43ms 13300 KiB
subtask2 5/5
3 Elfogadva 34ms 13856 KiB
4 Elfogadva 32ms 14068 KiB
5 Elfogadva 32ms 14164 KiB
6 Elfogadva 32ms 14172 KiB
7 Elfogadva 34ms 14340 KiB
subtask3 15/15
8 Elfogadva 4ms 7764 KiB
9 Elfogadva 4ms 7972 KiB
10 Elfogadva 4ms 8280 KiB
11 Elfogadva 4ms 8352 KiB
12 Elfogadva 4ms 8308 KiB
13 Elfogadva 4ms 8560 KiB
14 Elfogadva 4ms 8896 KiB
subtask4 15/15
15 Elfogadva 4ms 8736 KiB
16 Elfogadva 4ms 8656 KiB
17 Elfogadva 4ms 8720 KiB
18 Elfogadva 4ms 8660 KiB
19 Elfogadva 4ms 8660 KiB
20 Elfogadva 4ms 8660 KiB
21 Elfogadva 4ms 8920 KiB
subtask5 65/65
22 Elfogadva 50ms 15560 KiB
23 Elfogadva 46ms 15568 KiB
24 Elfogadva 45ms 15728 KiB
25 Elfogadva 46ms 15732 KiB
26 Elfogadva 45ms 15708 KiB
27 Elfogadva 48ms 21584 KiB
28 Elfogadva 50ms 23204 KiB
29 Elfogadva 50ms 18676 KiB
30 Elfogadva 46ms 17016 KiB
31 Elfogadva 48ms 15772 KiB
32 Elfogadva 61ms 15704 KiB
33 Elfogadva 57ms 15724 KiB
34 Elfogadva 35ms 16256 KiB
35 Elfogadva 35ms 16316 KiB
36 Elfogadva 43ms 16568 KiB
37 Elfogadva 37ms 16664 KiB
38 Elfogadva 39ms 16864 KiB
39 Elfogadva 45ms 16996 KiB
40 Elfogadva 39ms 16820 KiB