Rezumat problemă

kdist

#4229

Bujorel s-a apucat de pomicultură şi a însămânţat un arbore (graf conex aciclic) cu N noduri, fiecare nod având o culoare dată dintr-un interval [1, K]. Acum, după ce arborele a crescut, el doreşte să ştie, pentru fiecare culoare, suma distanţelor dintre toate perechile de noduri ale arborelui ce au culoarea respectivă. Distanţa dintre două noduri se defineşte ca fiind numărul de muchii de pe drumul dintre cele două noduri. Deoarece Bujorel a folosit foarte mult îngrăşământ la plantarea arborelui, acesta a crescut foarte mult şi voi trebuie să scrieţi un program care calculează suma distanţelor dintre nodurile cu aceeaşi culoare.

Lot Resita 2012

Consola Pracsiu Dan (dnprx) Andrei Ciocan, Andrei Parvu concurs

Clasa 11 Teoria Grafurilor Arbori cu rădăcină

Rezolvă

Detalii

Problema	kdist	Operații I/O	tastatură/ecran
Limita timp	1 secunde	Limita memorie	Total: 128 MB / Stivă 64 MB
Id soluție	#56358497	Utilizator	Ene Dumitru (ed)
Fișier	kdist.cpp	Dimensiune	4.84 KB
Data încărcării	15 Februarie 2025, 13:24	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

kdist.cpp: In function 'void dfs(int)':
kdist.cpp:41:1: error: a function-definition is not allowed here before '{' token
 {

 ^
kdist.cpp:45:1: error: a function-definition is not allowed here before '{' token
 {

 ^
kdist.cpp:32:5: warning: unused variable 'n' [-Wunused-variable]
 int n,k;

     ^
kdist.cpp:32:7: warning: unused variable 'k' [-Wunused-variable]
 int n,k;

       ^
kdist.cpp:33:13: warning: unused variable 'con' [-Wunused-variable]
 vector<int> con[200005];

             ^
kdist.cpp:34:13: warning: unused variable 'withcol' [-Wunused-variable]
 vector<int> withcol[200005];

             ^
kdist.cpp:35:23: warning: unused variable 'con_vir' [-Wunused-variable]
 vector<pair<int,int>> con_vir[200005];

                       ^
kdist.cpp:36:5: warning: unused variable 'tin' [-Wunused-variable]
 int tin[200005],tout[200005],timer;

     ^
kdist.cpp:36:17: warning: unused variable 'tout' [-Wunused-variable]
 int tin[200005],tout[200005],timer;

                 ^
kdist.cpp:36:30: warning: unused variable 'timer' [-Wunused-variable]
 int tin[200005],tout[200005],timer;

                              ^
kdist.cpp:37:5: warning: unused variable 'anc' [-Wunused-variable]
 int anc[18][200005];

     ^
kdist.cpp:38:5: warning: unused variable 'depth' [-Wunused-variable]
 int depth[200005];

     ^
kdist.cpp:39:6: warning: unused variable 'iss' [-Wunused-variable]
 bool iss[200005],ap[200005];

      ^
kdist.cpp:39:18: warning: unused variable 'ap' [-Wunused-variable]
 bool iss[200005],ap[200005];

                  ^
kdist.cpp:193:1: error: expected '}' at end of input
 }
 ^
kdist.cpp:193:1: error: expected '}' at end of input
kdist.cpp:13:19: warning: unused variable 'y' [-Wunused-variable]
     int nr, j, x, y;

                   ^
kdist.cpp:193:1: error: expected '}' at end of input
 }
 ^

Cum funcționează evaluarea?