Soluții trimise

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

ID   Utilizator Problema Data încărcării Stare
Cindea Vlad (CindeaVlad) kdist 12 Martie 2023, 12:37 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) kdist 12 Martie 2023, 12:37 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) kdist 12 Martie 2023, 12:37 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) kdist 12 Martie 2023, 12:36 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) kdist 22 Februarie 2023, 11:59 Evaluare finalizată 100
Ungureanu Eduard Mihai (Eduard815) kdist 19 Februarie 2023, 00:20 Evaluare finalizată 0
L8st 1n D4rkn3ss (Lost_in_Darkness) kdist 19 Februarie 2023, 00:18 Evaluare finalizată 20
L8st 1n D4rkn3ss (Lost_in_Darkness) kdist 19 Februarie 2023, 00:17 Evaluare finalizată 10
L8st 1n D4rkn3ss (Lost_in_Darkness) kdist 19 Februarie 2023, 00:16 Evaluare finalizată 20
Ungureanu Eduard Mihai (Eduard815) kdist 19 Februarie 2023, 00:16 Evaluare finalizată 0
L8st 1n D4rkn3ss (Lost_in_Darkness) kdist 18 Februarie 2023, 21:44 Evaluare finalizată 20
Coman Isabela (isabela_c) kdist 05 Februarie 2023, 22:03 Evaluare finalizată 100
Zamfir Irina (Irina_Zamfir) kdist 31 Ianuarie 2023, 08:29 Evaluare finalizată 0
Moca Andrei (TREYWAY) kdist 28 Ianuarie 2023, 18:30 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) kdist 11 Ianuarie 2023, 16:27 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) kdist 05 Ianuarie 2023, 17:04 Evaluare finalizată 100
Gabriel Dolteanu (arcker) kdist 04 Ianuarie 2023, 11:24 Evaluare finalizată 100
Gabriel Dolteanu (arcker) kdist 04 Ianuarie 2023, 11:01 Evaluare finalizată 100
Rosca Vasilica (vasilicarosca) kdist 09 Decembrie 2022, 09:51 Evaluare finalizată E.C
NITA Mioara (Mioara_NITA) kdist 08 Decembrie 2022, 10:58 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) kdist 08 Decembrie 2022, 10:57 Evaluare finalizată 100
Andrei Visalon (Prekzursil) kdist 07 Decembrie 2022, 10:53 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) kdist 05 Decembrie 2022, 00:29 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) kdist 05 Decembrie 2022, 00:24 Evaluare finalizată 30
Mihai Constantin (Mihai_Constantin_05) kdist 27 Noiembrie 2022, 11:00 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) kdist 26 Noiembrie 2022, 17:27 Evaluare finalizată 100
ATO the real one (ATO_junior) kdist 24 Noiembrie 2022, 21:32 Evaluare finalizată 100
Rosca Vasilica (vasilicarosca) kdist 24 Noiembrie 2022, 17:47 Evaluare finalizată 0
Rosca Vasilica (vasilicarosca) kdist 24 Noiembrie 2022, 17:46 Evaluare finalizată 0
💻 Vlad-Laurentiu Nicu (nicuvlad76) kdist 17 Noiembrie 2022, 21:17 Evaluare finalizată 100
Pintilea Narcis (Narcis44) kdist 09 Noiembrie 2022, 21:39 Evaluare finalizată 100
Dumitriu Rares (rares89_) kdist 08 Noiembrie 2022, 18:40 Evaluare finalizată 20
Lorintz Alexandru (Alex_tz307) kdist 01 Noiembrie 2022, 21:12 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) kdist 01 Noiembrie 2022, 21:11 Evaluare finalizată 0
Oprea Stefan (stefan1711) kdist 26 Octombrie 2022, 19:24 Evaluare finalizată 100
Oprea Stefan (stefan1711) kdist 26 Octombrie 2022, 19:18 Evaluare finalizată 60
Oprea Stefan (stefan1711) kdist 26 Octombrie 2022, 19:15 Evaluare finalizată 60
Oprea Stefan (stefan1711) kdist 26 Octombrie 2022, 19:14 Evaluare finalizată 0
Oprea Stefan (stefan1711) kdist 26 Octombrie 2022, 18:59 Evaluare finalizată 60
Oprea Stefan (stefan1711) kdist 26 Octombrie 2022, 00:09 Evaluare finalizată 0
Oprea Stefan (stefan1711) kdist 26 Octombrie 2022, 00:09 Evaluare finalizată 0
Oprea Stefan (stefan1711) kdist 26 Octombrie 2022, 00:06 Evaluare finalizată 0
Oprea Stefan (stefan1711) kdist 25 Octombrie 2022, 23:59 Evaluare finalizată 0
✔️ Popa Adrian (a53) kdist 13 Octombrie 2022, 18:53 Evaluare finalizată 100
✔️ Popa Adrian (a53) kdist 13 Octombrie 2022, 18:52 Evaluare finalizată 100
Aspru Octavian (oaspru) kdist 13 Octombrie 2022, 18:51 Evaluare finalizată 100
✔️ Popa Adrian (a53) kdist 13 Octombrie 2022, 18:51 Evaluare finalizată 100
POPESCU ANDREI (andreip99) kdist 13 Octombrie 2022, 16:30 Evaluare finalizată 100
POPESCU ANDREI (andreip99) kdist 13 Octombrie 2022, 16:27 Evaluare finalizată 0
Pracsiu Dan (dnprx) kdist 13 Octombrie 2022, 10:25 Evaluare finalizată 100
Du-te sus!