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
Popescu Sebastian (USER1234567) kdist 28 Martie 2023, 00:00 Evaluare finalizată E.C
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:59 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:59 Evaluare finalizată 60
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:58 Evaluare finalizată 60
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:58 Evaluare finalizată 60
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:57 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:57 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:56 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:55 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:55 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:55 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:54 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:54 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:53 Evaluare finalizată 60
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:51 Evaluare finalizată 60
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:50 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:49 Evaluare finalizată 60
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 23:49 Evaluare finalizată E.C
Popescu Sebastian (USER1234567) kdist 27 Martie 2023, 22:37 Evaluare finalizată 0
Pirvulescu Serban (Zexsoft) kdist 27 Martie 2023, 11:38 Evaluare finalizată 0
Simescu Horia (horias4) kdist 21 Martie 2023, 11:12 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 15:23 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 15:19 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 14:20 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 14:08 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 14:05 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 13:59 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 13:58 Evaluare finalizată E.C
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 13:25 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 13:12 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 12:00 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 12:00 Evaluare finalizată E.C
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 11:52 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 11:50 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 11:50 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 11:49 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 11:49 Evaluare finalizată 0
Popescu Sebastian (USER1234567) kdist 16 Martie 2023, 11:48 Evaluare finalizată 0
Camburu Luca Stefan (Luca1208) kdist 15 Martie 2023, 23:40 Evaluare finalizată 100
Camburu Luca Stefan (Luca1208) kdist 15 Martie 2023, 22:35 Evaluare finalizată 20
Camburu Luca Stefan (Luca1208) kdist 15 Martie 2023, 22:35 Evaluare finalizată 0
Eugen Mariel (Ionut_2004_2) kdist 13 Martie 2023, 23:54 Evaluare finalizată 100
Cindea Vlad (CindeaVlad) kdist 12 Martie 2023, 17:26 Evaluare finalizată 60
Cindea Vlad (CindeaVlad) kdist 12 Martie 2023, 17:26 Evaluare finalizată E.C
Cindea Vlad (CindeaVlad) kdist 12 Martie 2023, 17:17 Evaluare finalizată 30
Cindea Vlad (CindeaVlad) kdist 12 Martie 2023, 16:58 Evaluare finalizată 30
Cindea Vlad (CindeaVlad) kdist 12 Martie 2023, 16:58 Evaluare finalizată E.C
Cindea Vlad (CindeaVlad) kdist 12 Martie 2023, 12:39 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
Du-te sus!