Rezumat problemă

HeavyLightDecomposition

#4825

Se dă un arbore cu \(N\) noduri înrădăcinat în nodul \(1\), unde fiecare nod are un pondere asociat întreg \(V_i\). Să se proceseze \(Q\) evenimente de următoarele \(3\) tipuri:

• \(1 \ k \ v\) – ponderele nodului \(k\) devine egal cu \(v\)
• \(2 \ a \ b\) – să se afișeze ponderele minim al unui nod de pe drumul simplu de la nodul \(a\) la nodul \(b\).
• \(3 \ k\) – să se afișeze ponderele minim al unui nod din subarborele înrădăcinat în nodul \(k\).

Consola Moldovan Robert (moldovan_robert_lol) dificilă

Clasa 11 Teoria Grafurilor Arbori cu rădăcină arbori Arbori de intervale Heavy-Light Decomposition Arhiva educațională

Rezolvă

Detalii

Problema	HeavyLightDecomposition	Operații I/O	tastatură/ecran
Limita timp	0.8 secunde	Limita memorie	Total: 128 MB / Stivă 128 MB
Id soluție	#58075509	Utilizator	Gheorghe Rebeca (Rebecca001)
Fișier	heavylightdecomposition.cpp	Dimensiune	3.17 KB
Data încărcării	12 Mai 2025, 21:42	Scor / rezultat	100 puncte

Evaluare

Mesaj compilare

heavylightdecomposition.cpp: In function 'int main()':
heavylightdecomposition.cpp:94:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &q);

                           ^
heavylightdecomposition.cpp:96:32: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &weight[i]);

                                ^
heavylightdecomposition.cpp:100:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d", &u, &v);

                               ^
heavylightdecomposition.cpp:119:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &type);

                           ^
heavylightdecomposition.cpp:122:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d %d", &u, &x);

                                   ^
heavylightdecomposition.cpp:126:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d %d", &u, &v);

                                   ^
heavylightdecomposition.cpp:130:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d", &u);

                            ^

Rezultat evaluare

Cum funcționează evaluarea?