Szczegółowe rozwiązanie konkursu “Poddrzewo”

Zadanie pochodzi  z Potyczek algorytmicznych 2018:
https://szkopul.edu.pl/task_archive/pa/

Zadanie wymaga jedynie pomysłu i rewelacyjnie wprowadza w świat drzew/grafów:
https://youtu.be/DsYaobsHhSk?t=315
——-
Poniżej kod wzorcowy do  zadania użyty w powyższym omówieniu który otrzymuje 100%:
——-
#include <bits/stdc++.h>
using namespace std;

int main() {
 ios_base::sync_with_stdio(0);
 cin.tie(0);
 cout.tie(0);

 int ile_wierzcholkow, ile_stopni_1;
 int akt_stopien;
 int i;

 cin >> ile_wierzcholkow;

 ile_stopni_1 = 0;
 for (i=1; i<=ile_wierzcholkow; ++i) { cin >> akt_stopien;
    if (akt_stopien == 1 )
       ++ile_stopni_1;
 }
 
 if ( ile_stopni_1 >= 2)
     cout << "0\n";
 else if ( ile_stopni_1 == 1 )
     cout << "1\n";
 else 
     cout << "2\n";
 cout << "2\n";
 cout << "1 2\n";

 return 0;
}

Nie dodano jeszcze komentarza, rozpocznij dyskusję pierwszy.

Dodaj komentarz