1288 | 2022-03-30 12:28:57 | FulopMate | Energiatakarékos ellenőrzés | cpp14 | Hibás válasz 5/100 | 71ms | 40664 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Hibás válasz | 2ms | 1828 KiB | ||||
2 | Hibás válasz | 54ms | 13996 KiB | ||||
subtask2 | 5/5 | ||||||
3 | Elfogadva | 35ms | 15368 KiB | ||||
4 | Elfogadva | 37ms | 16068 KiB | ||||
5 | Elfogadva | 32ms | 16908 KiB | ||||
6 | Elfogadva | 35ms | 17540 KiB | ||||
7 | Elfogadva | 35ms | 18452 KiB | ||||
subtask3 | 0/15 | ||||||
8 | Elfogadva | 1ms | 6876 KiB | ||||
9 | Hibás válasz | 1ms | 6896 KiB | ||||
10 | Hibás válasz | 1ms | 6908 KiB | ||||
11 | Hibás válasz | 1ms | 6912 KiB | ||||
12 | Hibás válasz | 1ms | 6892 KiB | ||||
13 | Elfogadva | 1ms | 6900 KiB | ||||
14 | Hibás válasz | 1ms | 6908 KiB | ||||
subtask4 | 0/15 | ||||||
15 | Hibás válasz | 1ms | 6908 KiB | ||||
16 | Hibás válasz | 1ms | 6912 KiB | ||||
17 | Hibás válasz | 1ms | 6916 KiB | ||||
18 | Hibás válasz | 1ms | 6920 KiB | ||||
19 | Hibás válasz | 1ms | 6924 KiB | ||||
20 | Elfogadva | 1ms | 6932 KiB | ||||
21 | Hibás válasz | 1ms | 6932 KiB | ||||
subtask5 | 0/65 | ||||||
22 | Hibás válasz | 52ms | 18932 KiB | ||||
23 | Hibás válasz | 52ms | 20092 KiB | ||||
24 | Hibás válasz | 52ms | 21372 KiB | ||||
25 | Hibás válasz | 52ms | 22408 KiB | ||||
26 | Hibás válasz | 54ms | 23556 KiB | ||||
27 | Hibás válasz | 54ms | 30564 KiB | ||||
28 | Hibás válasz | 68ms | 33276 KiB | ||||
29 | Hibás válasz | 64ms | 30012 KiB | ||||
30 | Hibás válasz | 71ms | 29612 KiB | ||||
31 | Hibás válasz | 71ms | 29336 KiB | ||||
32 | Hibás válasz | 65ms | 30484 KiB | ||||
33 | Hibás válasz | 59ms | 31648 KiB | ||||
34 | Hibás válasz | 39ms | 33536 KiB | ||||
35 | Hibás válasz | 39ms | 34704 KiB | ||||
36 | Hibás válasz | 39ms | 35968 KiB | ||||
37 | Hibás válasz | 43ms | 37328 KiB | ||||
38 | Hibás válasz | 43ms | 38492 KiB | ||||
39 | Hibás válasz | 46ms | 39584 KiB | ||||
40 | Hibás válasz | 48ms | 40664 KiB |