1220 2022. 03. 26 14:31:25 Valaki2 Energiatakarékos ellenőrzés cpp14 Hibás válasz 5/100 82ms 42248 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second

const int maxn = 1e5;

int n;
vector<int> g[maxn + 1];
int ans, on;

void dfs(int cur, int par) {
    ans += on;
    on++;
    for(int nei : g[cur]) {
        if(nei != par) {
            dfs(nei, cur);
        }
    }
    on--;
    ans += on;
}

void solve() {
    cin >> n;
    for(int i = 1; i < n; i++) {
        int a, b;
        cin >> a >> b;
        g[a].pb(b);
        g[b].pb(a);
    }
    dfs(1, 0);
    cout << ans << "\n";
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 4ms 6592 KiB
2 Hibás válasz 75ms 15276 KiB
subtask2 5/5
3 Elfogadva 41ms 16352 KiB
4 Elfogadva 45ms 17064 KiB
5 Elfogadva 39ms 17880 KiB
6 Elfogadva 39ms 18392 KiB
7 Elfogadva 35ms 19424 KiB
subtask3 0/15
8 Elfogadva 3ms 11592 KiB
9 Hibás válasz 3ms 11596 KiB
10 Hibás válasz 3ms 11656 KiB
11 Hibás válasz 3ms 11680 KiB
12 Hibás válasz 3ms 11604 KiB
13 Elfogadva 3ms 11612 KiB
14 Hibás válasz 3ms 11676 KiB
subtask4 0/15
15 Hibás válasz 4ms 11688 KiB
16 Hibás válasz 4ms 11704 KiB
17 Hibás válasz 4ms 11624 KiB
18 Hibás válasz 3ms 11632 KiB
19 Hibás válasz 4ms 11632 KiB
20 Elfogadva 3ms 11644 KiB
21 Hibás válasz 3ms 11640 KiB
subtask5 0/65
22 Hibás válasz 65ms 20252 KiB
23 Hibás válasz 57ms 21416 KiB
24 Hibás válasz 61ms 22564 KiB
25 Hibás válasz 61ms 23720 KiB
26 Hibás válasz 64ms 24984 KiB
27 Hibás válasz 81ms 30808 KiB
28 Hibás válasz 82ms 33488 KiB
29 Hibás válasz 76ms 31136 KiB
30 Hibás válasz 75ms 30740 KiB
31 Hibás válasz 79ms 30632 KiB
32 Hibás válasz 79ms 31728 KiB
33 Hibás válasz 63ms 32820 KiB
34 Hibás válasz 43ms 34500 KiB
35 Hibás válasz 43ms 35664 KiB
36 Hibás válasz 43ms 36848 KiB
37 Hibás válasz 48ms 38300 KiB
38 Hibás válasz 50ms 39512 KiB
39 Hibás válasz 50ms 40876 KiB
40 Hibás válasz 54ms 42248 KiB