Soluții trimise

Rezumat problemă

#2539 flori4

Compania lui Jimmy are n plantații cu flori. Pentru fiecare plantație se cunoaște tipul florilor cultivate, respectiv câte tone de flori au fost produse anul acesta. Se cunoaște că plantațiile cu flori sunt conectate prin n - 1 drumuri astfel încât la fiecare plantație se poate ajunge de la oricare altă plantație și există un singur mod de ajunge de la plantația x la plantația y , pentru fiecare 1 ≤ x, y ≤ n. De asemenea, știm și distanța în km pentru fiecare dintre cele n - 1 drumuri. Jimmy vrea să aducă toate florile de același tip în același loc, cu cost minim de transport. Dacă avem a tone de flori şi vrem să le trimitem pe o distanță de b kilometri, costul transportului este a * b. Pentru fiecare tip de floare Jimmy vrea să determine costul minim de transport pentru a aduce toate florile de același tip la un loc.

Olimpiada internațională pe Echipe, 2018

ID   Utilizator Problema Data încărcării Stare
Toma Ionut Cristian (TomaIonutCristian) flori4 07 Februarie 2024, 16:19 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) flori4 07 Februarie 2024, 16:18 Evaluare finalizată 15
Toma Ionut Cristian (TomaIonutCristian) flori4 07 Februarie 2024, 16:15 Evaluare finalizată 15
Toma Ionut Cristian (TomaIonutCristian) flori4 07 Februarie 2024, 16:13 Evaluare finalizată 15
Moșanu Razvan (RazvanMosanu) flori4 03 Februarie 2024, 21:52 Evaluare finalizată 15
Moșanu Razvan (RazvanMosanu) flori4 03 Februarie 2024, 21:48 Evaluare finalizată 15
Moșanu Razvan (RazvanMosanu) flori4 03 Februarie 2024, 21:47 Evaluare finalizată 15
Moșanu Razvan (RazvanMosanu) flori4 03 Februarie 2024, 21:45 Evaluare finalizată 15
Piciu Andrei Alin (Indra) flori4 03 Februarie 2024, 11:48 Evaluare finalizată 0
Piciu Andrei Alin (Indra) flori4 03 Februarie 2024, 11:47 Evaluare finalizată 0
Piciu Andrei Alin (Indra) flori4 03 Februarie 2024, 11:43 Evaluare finalizată 0
Piciu Andrei Alin (Indra) flori4 03 Februarie 2024, 11:42 Evaluare finalizată E.C
Dorneanu Diana (diana_dd03) flori4 03 Februarie 2024, 11:42 Evaluare finalizată 0
Ciovnicu Denis (Ciovnicu_Denis_Teodor) flori4 03 Februarie 2024, 11:35 Evaluare finalizată 0
Ababei Robert Petronel (Ababei_Robert_Petronel) flori4 03 Februarie 2024, 11:35 Evaluare finalizată 15
Panainte Theodora (panainte_theodora) flori4 03 Februarie 2024, 11:33 Evaluare finalizată 0
Panainte Theodora (panainte_theodora) flori4 03 Februarie 2024, 11:33 Evaluare finalizată E.C
Dorneanu Diana (diana_dd03) flori4 03 Februarie 2024, 11:31 Evaluare finalizată 0
Piciu Andrei Alin (Indra) flori4 03 Februarie 2024, 11:30 Evaluare finalizată 0
Piciu Andrei Alin (Indra) flori4 03 Februarie 2024, 11:27 Evaluare finalizată 0
Dorneanu Diana (diana_dd03) flori4 03 Februarie 2024, 11:26 Evaluare finalizată 0
Piciu Andrei Alin (Indra) flori4 03 Februarie 2024, 11:26 Evaluare finalizată 0
Moșanu Razvan (RazvanMosanu) flori4 03 Februarie 2024, 11:26 Evaluare finalizată 0
Ciovnicu Denis (Ciovnicu_Denis_Teodor) flori4 03 Februarie 2024, 11:25 Evaluare finalizată 0
Ciuc Eliza (ciucelizamaria) flori4 03 Februarie 2024, 11:25 Evaluare finalizată 0
Ciovnicu Denis (Ciovnicu_Denis_Teodor) flori4 03 Februarie 2024, 11:24 Evaluare finalizată E.C
Ciuc Eliza (ciucelizamaria) flori4 03 Februarie 2024, 11:23 Evaluare finalizată 0
Ciovnicu Denis (Ciovnicu_Denis_Teodor) flori4 03 Februarie 2024, 11:23 Evaluare finalizată E.C
Piciu Andrei Alin (Indra) flori4 03 Februarie 2024, 11:23 Evaluare finalizată 0
Piciu Andrei Alin (Indra) flori4 03 Februarie 2024, 11:21 Evaluare finalizată 0
Carp Stefan (carpstefan) flori4 03 Februarie 2024, 11:18 Evaluare finalizată 0
Carp Stefan (carpstefan) flori4 03 Februarie 2024, 11:17 Evaluare finalizată 0
Gheorghică Alexandru Daniel (alex_2747) flori4 03 Februarie 2024, 11:12 Evaluare finalizată 15
Carp Stefan (carpstefan) flori4 03 Februarie 2024, 11:10 Evaluare finalizată 0
Ciuc Eliza (ciucelizamaria) flori4 03 Februarie 2024, 11:10 Evaluare finalizată 0
Ciovnicu Denis (Ciovnicu_Denis_Teodor) flori4 03 Februarie 2024, 11:10 Evaluare finalizată 0
Carp Stefan (carpstefan) flori4 03 Februarie 2024, 11:09 Evaluare finalizată 0
Dumitru Robert Ionut (robert_dumitru) flori4 03 Februarie 2024, 11:09 Evaluare finalizată 0
Carp Stefan (carpstefan) flori4 03 Februarie 2024, 11:08 Evaluare finalizată 0
Ciovnicu Denis (Ciovnicu_Denis_Teodor) flori4 03 Februarie 2024, 11:06 Evaluare finalizată 0
Ciuc Eliza (ciucelizamaria) flori4 03 Februarie 2024, 10:57 Evaluare finalizată 0
Ciuc Eliza (ciucelizamaria) flori4 03 Februarie 2024, 10:52 Evaluare finalizată 0
Moșanu Razvan (RazvanMosanu) flori4 03 Februarie 2024, 10:46 Evaluare finalizată 0
Ababei Robert Petronel (Ababei_Robert_Petronel) flori4 03 Februarie 2024, 10:43 Evaluare finalizată 0
Dumitru Robert Ionut (robert_dumitru) flori4 03 Februarie 2024, 10:41 Evaluare finalizată 0
Ababei Robert Petronel (Ababei_Robert_Petronel) flori4 03 Februarie 2024, 10:40 Evaluare finalizată 0
Gheorghică Alexandru Daniel (alex_2747) flori4 03 Februarie 2024, 10:36 Evaluare finalizată 0
Panainte Theodora (panainte_theodora) flori4 03 Februarie 2024, 10:35 Evaluare finalizată 0
Panainte Theodora (panainte_theodora) flori4 03 Februarie 2024, 10:32 Evaluare finalizată 0
Panainte Theodora (panainte_theodora) flori4 03 Februarie 2024, 10:30 Evaluare finalizată 0