Rezumat problemă

keidei

#4441

Se dă un arbore cu N noduri, numerotate de la 1 la N. Arborele este înrădăcinat în nodul 1. Vrem să facem o parcurgere a arborelui, pornind din rădăcină. Pentru fiecare nod, putem considera fiii acestuia în orice ordine dorim. Există două tipuri de cerințe, reprezentate printr-un număr c:

• Pentru C = 1, parcurgerea va fi de tip adâncime (DFS) pre-ordine.
• Pentru C = 2, parcurgerea arborelui va fi de tip lățime (BFS).

Care noduri din arbore pot să fie pe a K-a poziție în vreuna dintre posibilele parcurgeri?

ONI 2023 clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Vlad-Adrian Ulmeanu concurs

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate

Rezolvă

Detalii

Problema	keidei	Operații I/O	keidei.in/keidei.out
Limita timp	1 secunde	Limita memorie	Total: 256 MB / Stivă 64 MB
Id soluție	#50685562	Utilizator	Rughinis Remus (Remus_Rughinis)
Fișier	keidei.cpp	Dimensiune	1.59 KB
Data încărcării	20 Aprilie 2024, 21:21	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

keidei.cpp: In function 'void bkt(int, int)':
keidei.cpp:19:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(id == gr.size())

                    ^
keidei.cpp:21:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(k <= v[gr[id]].size())

                          ^
keidei.cpp: In function 'int main()':
keidei.cpp:66:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int i = 0; i < gr.size(); i ++)

                                  ^
keidei.cpp:75:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < gr.size(); i ++)

                                ^
keidei.cpp:77:42: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j = 0; j < v[gr[i]].size(); j ++)

                                          ^
keidei.cpp:83:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i = 0; i < r.size(); i ++)

                             ^

Rezultat evaluare

Cum funcționează evaluarea?