52382023-04-23 16:36:44szilEnergiatakarékos ellenőrzéscpp14Hibás válasz 0/10061ms43928 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;
		r += dfs(i, x);
	}
	if (g[x].size() != 1 || x == 1) ans += min(8, r*2);
	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
1Elfogadva4ms6668 KiB
2Hibás válasz46ms14448 KiB
subtask20/5
3Hibás válasz32ms15968 KiB
4Hibás válasz32ms16840 KiB
5Hibás válasz34ms17928 KiB
6Hibás válasz32ms18772 KiB
7Hibás válasz34ms19828 KiB
subtask30/15
8Elfogadva4ms13240 KiB
9Elfogadva4ms13452 KiB
10Hibás válasz4ms13692 KiB
11Hibás válasz4ms13340 KiB
12Hibás válasz4ms13344 KiB
13Hibás válasz4ms13344 KiB
14Hibás válasz4ms13348 KiB
subtask40/15
15Hibás válasz4ms13628 KiB
16Hibás válasz4ms13528 KiB
17Hibás válasz4ms13652 KiB
18Hibás válasz4ms13584 KiB
19Hibás válasz4ms13772 KiB
20Hibás válasz4ms13660 KiB
21Hibás válasz4ms13664 KiB
subtask50/65
22Hibás válasz50ms21388 KiB
23Hibás válasz46ms22544 KiB
24Hibás válasz46ms23696 KiB
25Hibás válasz46ms24852 KiB
26Hibás válasz46ms26000 KiB
27Hibás válasz56ms36836 KiB
28Hibás válasz61ms40516 KiB
29Hibás válasz50ms34396 KiB
30Hibás válasz48ms32936 KiB
31Hibás válasz48ms32036 KiB
32Hibás válasz46ms33324 KiB
33Hibás válasz46ms34480 KiB
34Hibás válasz37ms36252 KiB
35Hibás válasz35ms37436 KiB
36Hibás válasz37ms39008 KiB
37Hibás válasz39ms40120 KiB
38Hibás válasz39ms41580 KiB
39Hibás válasz39ms42856 KiB
40Hibás válasz41ms43928 KiB