12882022-03-30 12:28:57FulopMateEnergiatakarékos ellenőrzéscpp14Hibás válasz 5/10071ms40664 KiB
#include <bits/stdc++.h>

using namespace std;

//#define __TEST_CASE_TEXT
#define __TEST_CASE_BEFORE "Case #"
#define __TEST_CASE_AFTER ": "

#define ll long long
#define all(c) (c).begin(), (c).end()
#define MIN(a, b) ((a) = min((a), (b)))
#define MAX(a, b) ((a) = max((a), (b)))

const ll MOD = 1e9+7;
const int abc = 'z'-'a'+1;

ll ans = 0;
vector<vector<int>> v;

int dfs(int x, int p = -1){
    ll c = 0;
    for(int i : v[x]){
        if(i != p){
            c += dfs(i, x) + 2;
        }
    }
    ans += c;
    return c;
}

void solve(){
    int n; cin>>n;
    v.assign(n, {});
    for(int i = 0; i < n-1; i++){
        int a, b; cin>>a>>b; a--; b--;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    dfs(0);
    cout<<ans<<endl;
}

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    int _t;
    _t = 1;
    for(int _i = 0; _i < _t; _i++){
        #ifdef __TEST_CASE_TEXT
        cout<<__TEST_CASE_BEFORE<<_i+1<<__TEST_CASE_AFTER;
        #endif
        solve();
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz2ms1828 KiB
2Hibás válasz54ms13996 KiB
subtask25/5
3Elfogadva35ms15368 KiB
4Elfogadva37ms16068 KiB
5Elfogadva32ms16908 KiB
6Elfogadva35ms17540 KiB
7Elfogadva35ms18452 KiB
subtask30/15
8Elfogadva1ms6876 KiB
9Hibás válasz1ms6896 KiB
10Hibás válasz1ms6908 KiB
11Hibás válasz1ms6912 KiB
12Hibás válasz1ms6892 KiB
13Elfogadva1ms6900 KiB
14Hibás válasz1ms6908 KiB
subtask40/15
15Hibás válasz1ms6908 KiB
16Hibás válasz1ms6912 KiB
17Hibás válasz1ms6916 KiB
18Hibás válasz1ms6920 KiB
19Hibás válasz1ms6924 KiB
20Elfogadva1ms6932 KiB
21Hibás válasz1ms6932 KiB
subtask50/65
22Hibás válasz52ms18932 KiB
23Hibás válasz52ms20092 KiB
24Hibás válasz52ms21372 KiB
25Hibás válasz52ms22408 KiB
26Hibás válasz54ms23556 KiB
27Hibás válasz54ms30564 KiB
28Hibás válasz68ms33276 KiB
29Hibás válasz64ms30012 KiB
30Hibás válasz71ms29612 KiB
31Hibás válasz71ms29336 KiB
32Hibás válasz65ms30484 KiB
33Hibás válasz59ms31648 KiB
34Hibás válasz39ms33536 KiB
35Hibás válasz39ms34704 KiB
36Hibás válasz39ms35968 KiB
37Hibás válasz43ms37328 KiB
38Hibás válasz43ms38492 KiB
39Hibás válasz46ms39584 KiB
40Hibás válasz48ms40664 KiB