Rezumat problemă

paths_sums

#3797

Se dau un arbore cu N noduri și rădăcina în nodul 1 ale cărui muchii au lungimi exprimate prin numere naturale nenule și Q query-uri de forma u v. Pentru fiecare query să se afle suma lungimilor tuturor drumurilor distincte de la un nod aflat în subarborele cu rădăcina în nodul u la un nod aflat în subarborele cu rădăcina în nodul v modulo \( {10}^{9} + 7 \)(lungimea unui drum este egală cu suma lungimilor tuturor muchiilor ce îl alcătuiesc).

Consola Lorintz Alexandru (Alex_tz307) Alexandru Lorintz dificilă

Clasa 11 Teoria Grafurilor Arbori cu rădăcină Lowest Common Ancestor Range Minimum Query

Rezolvă

Detalii

Problema	paths_sums	Operații I/O	tastatură/ecran
Limita timp	0.6 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64863773	Utilizator	Rus Vlad (Vlad_27)
Fișier	paths_sums.cpp	Dimensiune	1.90 KB
Data încărcării	08 Iunie 2026, 10:49	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

paths_sums.cpp: In function ‘void dfs(int, int)’:
paths_sums.cpp:15:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   15 |     for(auto [v,w]: adj[nod]){
      |              ^
paths_sums.cpp: In function ‘void rmq(int, int)’:
paths_sums.cpp:49:10: error: ‘n’ was not declared in this scope
   49 |     a += n;
      |          ^
paths_sums.cpp:53:27: error: ‘tree’ was not declared in this scope; did you mean ‘free’?
   53 |         if(a%2 == 0) s += tree[a++];
      |                           ^~~~
      |                           free
paths_sums.cpp:54:27: error: ‘tree’ was not declared in this scope; did you mean ‘free’?
   54 |         if(b%2 == 1) s += tree[b--];
      |                           ^~~~
      |                           free
paths_sums.cpp:59:12: error: return-statement with a value, in function returning ‘void’ [-fpermissive]
   59 |     return s;
      |            ^
paths_sums.cpp: In function ‘int main()’:
paths_sums.cpp:93:18: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   93 |         for(auto [v_a,_]: adj[a]){
      |                  ^
paths_sums.cpp:94:22: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   94 |             for(auto [v_b,_]: adj[b]){
      |                      ^

Cum funcționează evaluarea?