Szczegółowe omówienie zadania Poddrzewo:
https://youtu.be/DsYaobsHhSk? t=1919
https://youtu.be/DsYaobsHhSk?
–
Link do zadania:
https://szkopul.edu.pl/problemset/problem/w9_OeHLYqjDZ3e_0QBG8Fj1U/site/
–
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
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;
}
–
