52402023-04-23 16:53:59szilEnergiatakarékos ellenőrzéscpp14Elfogadva 100/10061ms23204 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva4ms6664 KiB
2Elfogadva43ms13300 KiB
subtask25/5
3Elfogadva34ms13856 KiB
4Elfogadva32ms14068 KiB
5Elfogadva32ms14164 KiB
6Elfogadva32ms14172 KiB
7Elfogadva34ms14340 KiB
subtask315/15
8Elfogadva4ms7764 KiB
9Elfogadva4ms7972 KiB
10Elfogadva4ms8280 KiB
11Elfogadva4ms8352 KiB
12Elfogadva4ms8308 KiB
13Elfogadva4ms8560 KiB
14Elfogadva4ms8896 KiB
subtask415/15
15Elfogadva4ms8736 KiB
16Elfogadva4ms8656 KiB
17Elfogadva4ms8720 KiB
18Elfogadva4ms8660 KiB
19Elfogadva4ms8660 KiB
20Elfogadva4ms8660 KiB
21Elfogadva4ms8920 KiB
subtask565/65
22Elfogadva50ms15560 KiB
23Elfogadva46ms15568 KiB
24Elfogadva45ms15728 KiB
25Elfogadva46ms15732 KiB
26Elfogadva45ms15708 KiB
27Elfogadva48ms21584 KiB
28Elfogadva50ms23204 KiB
29Elfogadva50ms18676 KiB
30Elfogadva46ms17016 KiB
31Elfogadva48ms15772 KiB
32Elfogadva61ms15704 KiB
33Elfogadva57ms15724 KiB
34Elfogadva35ms16256 KiB
35Elfogadva35ms16316 KiB
36Elfogadva43ms16568 KiB
37Elfogadva37ms16664 KiB
38Elfogadva39ms16864 KiB
39Elfogadva45ms16996 KiB
40Elfogadva39ms16820 KiB