1208 2022. 03. 22 20:28:18 ZsofiaKeresztely Energiatakarékos ellenőrzés cpp11 Hibás válasz 5/100 127ms 42732 KiB 
#include <bits/stdc++.h>
using namespace std;
vector<vector<int> > g;
vector<int> volt;
int outp=0;

void melysegi(int kezdo)
{
  volt[kezdo]=true;
  for (int x : g[kezdo])
  {
    if (!volt[x])
    {
      outp+=4;
      melysegi(x);
      outp+=4;
    }
  }
}

int main(){
  int n, a, b;
  cin>>n;
  g.resize(n+1);
  volt.assign(n+1, false);
  vector<int> zsak;
  for (int i=0; i<n-1; i++)
  {
    cin>>a>>b;
    g[a].push_back(b);
    g[b].push_back(a);
  }
  for (int i=2; i<n+1; i++)
  {
    if (g[i].size()==1)
    {
      zsak.push_back(i);
    }
  }
  int szomsz;
  for (int x : zsak)
  {
    volt[x]=true;
    outp+=2;
    szomsz=g[x][0];
    if (g[szomsz].size()==2)
    {
      volt[szomsz]=true;
      outp+=4;
      szomsz = g[szomsz][0]==x ? g[szomsz][1] : g[szomsz][0];
      if (g[szomsz].size()==2)
      {
        outp+=6;
        volt[szomsz]=true;
      }
    }
    else if (g[szomsz].size()==3)
    {
      for (int y : g[szomsz])
      {
        if (y!=x&&g[y].size()==1)
        {
          volt[szomsz]=true;
          outp+=3;
        }
      }
    }
  }
  melysegi(1);
  cout<<outp;
  return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 2ms 1784 KiB
2 Hibás válasz 97ms 15540 KiB
subtask2 5/5
3 Elfogadva 67ms 17672 KiB
4 Elfogadva 75ms 18332 KiB
5 Elfogadva 65ms 19216 KiB
6 Elfogadva 67ms 19896 KiB
7 Elfogadva 68ms 20620 KiB
subtask3 0/15
8 Elfogadva 1ms 6856 KiB
9 Hibás válasz 1ms 6860 KiB
10 Elfogadva 1ms 6860 KiB
11 Hibás válasz 1ms 6864 KiB
12 Hibás válasz 1ms 6868 KiB
13 Elfogadva 1ms 6872 KiB
14 Elfogadva 1ms 6880 KiB
subtask4 0/15
15 Hibás válasz 1ms 6884 KiB
16 Hibás válasz 1ms 6884 KiB
17 Elfogadva 1ms 6896 KiB
18 Elfogadva 1ms 6892 KiB
19 Elfogadva 1ms 6896 KiB
20 Elfogadva 1ms 6900 KiB
21 Elfogadva 1ms 6908 KiB
subtask5 0/65
22 Elfogadva 98ms 20548 KiB
23 Elfogadva 120ms 21768 KiB
24 Hibás válasz 100ms 22860 KiB
25 Elfogadva 108ms 24020 KiB
26 Elfogadva 101ms 25176 KiB
27 Elfogadva 112ms 29388 KiB
28 Elfogadva 127ms 31576 KiB
29 Hibás válasz 101ms 28280 KiB
30 Elfogadva 108ms 30288 KiB
31 Hibás válasz 104ms 30884 KiB
32 Elfogadva 100ms 32044 KiB
33 Hibás válasz 97ms 33184 KiB
34 Elfogadva 82ms 35840 KiB
35 Elfogadva 87ms 36972 KiB
36 Elfogadva 82ms 37936 KiB
37 Elfogadva 86ms 39176 KiB
38 Elfogadva 86ms 40524 KiB
39 Elfogadva 89ms 41676 KiB
40 Elfogadva 97ms 42732 KiB