Detalii evaluare: ~64630423

Detalii evaluare #64630423

Rezumat problema
Detalii
Evaluare
Ajutor

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 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	`#64630423`	Utilizator	Sauciuc Medeea (medeea_sauciuc8D)
Fișier	kdist.cpp	Dimensiune	899 B
Data încărcării	19 Mai 2026, 13:13	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

kdist.cpp: In function ‘int dfs(int, int)’:
kdist.cpp:14:21: warning: for increment expression has no effect [-Wunused-value]
   14 |     for(r=v[x];r;r->urm)
      |                  ~~~^~~
kdist.cpp:16:9: warning: empty parentheses were disambiguated as a function declaration [-Wvexing-parse]
   16 | int main()
      |         ^~
kdist.cpp:16:9: note: remove parentheses to default-initialize a variable
   16 | int main()
      |         ^~
      |         --
kdist.cpp:16:9: note: or replace parentheses with braces to value-initialize a variable
kdist.cpp:17:1: error: a function-definition is not allowed here before ‘{’ token
   17 | {
      | ^
kdist.cpp:49:2: error: expected ‘}’ at end of input
   49 | }
      |  ^
kdist.cpp:11:1: note: to match this ‘{’
   11 | {
      | ^
kdist.cpp:49:2: warning: control reaches end of non-void function [-Wreturn-type]
   49 | }
      |  ^

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

probleme la care rezolvarea presupune scrierea unui program complet
probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema kdist face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.

Du-te sus!