12202022-03-26 14:31:25Valaki2Energiatakarékos ellenőrzéscpp14Hibás válasz 5/10082ms42248 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz4ms6592 KiB
2Hibás válasz75ms15276 KiB
subtask25/5
3Elfogadva41ms16352 KiB
4Elfogadva45ms17064 KiB
5Elfogadva39ms17880 KiB
6Elfogadva39ms18392 KiB
7Elfogadva35ms19424 KiB
subtask30/15
8Elfogadva3ms11592 KiB
9Hibás válasz3ms11596 KiB
10Hibás válasz3ms11656 KiB
11Hibás válasz3ms11680 KiB
12Hibás válasz3ms11604 KiB
13Elfogadva3ms11612 KiB
14Hibás válasz3ms11676 KiB
subtask40/15
15Hibás válasz4ms11688 KiB
16Hibás válasz4ms11704 KiB
17Hibás válasz4ms11624 KiB
18Hibás válasz3ms11632 KiB
19Hibás válasz4ms11632 KiB
20Elfogadva3ms11644 KiB
21Hibás válasz3ms11640 KiB
subtask50/65
22Hibás válasz65ms20252 KiB
23Hibás válasz57ms21416 KiB
24Hibás válasz61ms22564 KiB
25Hibás válasz61ms23720 KiB
26Hibás válasz64ms24984 KiB
27Hibás válasz81ms30808 KiB
28Hibás válasz82ms33488 KiB
29Hibás válasz76ms31136 KiB
30Hibás válasz75ms30740 KiB
31Hibás válasz79ms30632 KiB
32Hibás válasz79ms31728 KiB
33Hibás válasz63ms32820 KiB
34Hibás válasz43ms34500 KiB
35Hibás válasz43ms35664 KiB
36Hibás válasz43ms36848 KiB
37Hibás válasz48ms38300 KiB
38Hibás válasz50ms39512 KiB
39Hibás válasz50ms40876 KiB
40Hibás válasz54ms42248 KiB