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; }
–