1209 2022. 03. 22 20:56:25 Zoli9 Energiatakarékos ellenőrzés cpp11 Elfogadva 100/100 90ms 45828 KiB 
#include <bits/stdc++.h>

using namespace std;

int n;
vector<int> G[100009];
bool b[100009];
long long ans_greedy[100009];
long long ans[100009];
long long children[100009];
void dfs(int x)
{
    b[x]=true;
    children[x]=1;
    for(int nb: G[x])
    {
        if(!b[nb])
        {
            dfs(nb);
            children[x]+=children[nb];
            ans_greedy[x]+=(2*children[nb]+ans_greedy[nb]);
            ans[x]+=min(2*children[nb]+ans_greedy[nb], 8+ans[nb]);
        }
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=1; i<n; i++)
    {
        int a, b;
        cin>>a>>b;
        G[a].push_back(b);
        G[b].push_back(a);
    }
    dfs(1);
    cout<<ans[1]<<'\n';
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 4ms 6616 KiB
2 Elfogadva 71ms 19116 KiB
subtask2 5/5
3 Elfogadva 41ms 17364 KiB
4 Elfogadva 43ms 18116 KiB
5 Elfogadva 43ms 18904 KiB
6 Elfogadva 41ms 19528 KiB
7 Elfogadva 43ms 20440 KiB
subtask3 15/15
8 Elfogadva 3ms 11612 KiB
9 Elfogadva 3ms 11616 KiB
10 Elfogadva 3ms 11616 KiB
11 Elfogadva 4ms 11624 KiB
12 Elfogadva 3ms 11628 KiB
13 Elfogadva 3ms 11636 KiB
14 Elfogadva 3ms 11640 KiB
subtask4 15/15
15 Elfogadva 4ms 11640 KiB
16 Elfogadva 3ms 11644 KiB
17 Elfogadva 3ms 11648 KiB
18 Elfogadva 4ms 11648 KiB
19 Elfogadva 3ms 11656 KiB
20 Elfogadva 3ms 11660 KiB
21 Elfogadva 3ms 11664 KiB
subtask5 65/65
22 Elfogadva 64ms 24248 KiB
23 Elfogadva 68ms 25408 KiB
24 Elfogadva 61ms 26556 KiB
25 Elfogadva 63ms 27716 KiB
26 Elfogadva 70ms 28868 KiB
27 Elfogadva 86ms 39572 KiB
28 Elfogadva 87ms 43272 KiB
29 Elfogadva 76ms 37144 KiB
30 Elfogadva 90ms 35568 KiB
31 Elfogadva 67ms 34680 KiB
32 Elfogadva 75ms 35672 KiB
33 Elfogadva 65ms 36760 KiB
34 Elfogadva 41ms 35532 KiB
35 Elfogadva 43ms 36700 KiB
36 Elfogadva 46ms 37856 KiB
37 Elfogadva 46ms 39352 KiB
38 Elfogadva 52ms 41716 KiB
39 Elfogadva 52ms 44724 KiB
40 Elfogadva 57ms 45828 KiB