50092023-04-09 11:03:37Babják PéterEnergiatakarékos ellenőrzéscpp11Elfogadva 100/100133ms35052 KiB
#include <bits/stdc++.h> 
#define MAXN 101000
using namespace std;
int n,p[MAXN],dp[MAXN],sub[MAXN];
vector<int>s[MAXN];
vector<int>c[MAXN];
void dfs(int v)
{
	for(int k:s[v])
	{
		if(p[v]!=k)
		{
			p[k]=v;
			dfs(k);
			sub[v]+=sub[k]+1;
			dp[v]+=min(dp[k]+(sub[k]+1)*2,dp[k]+8);
		}
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<n;i++)
	{
		int a,b;
		cin>>a>>b;
		s[a].push_back(b);
		s[b].push_back(a);
	}
	dfs(1);
	cout<<dp[1]<<'\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva6ms11360 KiB
2Elfogadva97ms20612 KiB
subtask25/5
3Elfogadva71ms19480 KiB
4Elfogadva70ms19692 KiB
5Elfogadva74ms19976 KiB
6Elfogadva74ms19816 KiB
7Elfogadva71ms20180 KiB
subtask315/15
8Elfogadva6ms12620 KiB
9Elfogadva6ms12652 KiB
10Elfogadva6ms12876 KiB
11Elfogadva7ms13088 KiB
12Elfogadva6ms13072 KiB
13Elfogadva6ms13204 KiB
14Elfogadva6ms13416 KiB
subtask415/15
15Elfogadva6ms13428 KiB
16Elfogadva6ms13552 KiB
17Elfogadva6ms13788 KiB
18Elfogadva6ms13640 KiB
19Elfogadva6ms13644 KiB
20Elfogadva6ms13744 KiB
21Elfogadva6ms13796 KiB
subtask565/65
22Elfogadva94ms22552 KiB
23Elfogadva114ms22576 KiB
24Elfogadva118ms22596 KiB
25Elfogadva94ms22548 KiB
26Elfogadva93ms22804 KiB
27Elfogadva101ms32584 KiB
28Elfogadva133ms35052 KiB
29Elfogadva101ms27920 KiB
30Elfogadva97ms25260 KiB
31Elfogadva94ms23080 KiB
32Elfogadva94ms23112 KiB
33Elfogadva94ms23112 KiB
34Elfogadva86ms22388 KiB
35Elfogadva89ms22476 KiB
36Elfogadva86ms22584 KiB
37Elfogadva92ms22932 KiB
38Elfogadva92ms23664 KiB
39Elfogadva90ms24360 KiB
40Elfogadva93ms24280 KiB