Soluții trimise

Rezumat problemă

flori4

#2539

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
asdsadsa adssaas (contulluiantonio) flori4 23 Decembrie 2020, 01:03 Evaluare finalizată 45
asdsadsa adssaas (contulluiantonio) flori4 23 Decembrie 2020, 01:03 Evaluare finalizată 45
asdsadsa adssaas (contulluiantonio) flori4 23 Decembrie 2020, 01:02 Evaluare finalizată 45
asdsadsa adssaas (contulluiantonio) flori4 23 Decembrie 2020, 01:01 Evaluare finalizată 30
asdsadsa adssaas (contulluiantonio) flori4 23 Decembrie 2020, 01:00 Evaluare finalizată 5
barbu robert (robertbarbu27) flori4 15 Decembrie 2020, 17:50 Evaluare finalizată 100
barbu robert (robertbarbu27) flori4 15 Decembrie 2020, 17:49 Evaluare finalizată 0
Paun Andrei (GarenMain) flori4 24 Noiembrie 2020, 11:41 Evaluare finalizată 0
this is (the_beginning) flori4 22 Noiembrie 2020, 14:56 Evaluare finalizată 100
Matisan Rares-Stefan (rares9991) flori4 16 Noiembrie 2020, 13:56 Evaluare finalizată 0
Potop Horia-Ioan (Horia_Potop) flori4 06 Noiembrie 2020, 15:58 Evaluare finalizată 0
Damian Tudor Christian (damiantudor11) flori4 02 Noiembrie 2020, 12:57 Evaluare finalizată 100
Damian Tudor Christian (damiantudor11) flori4 02 Noiembrie 2020, 12:56 Evaluare finalizată E.C
Ionescu Horia (HoriaIonescu) flori4 02 Noiembrie 2020, 12:54 Evaluare finalizată 100
(May_9th) flori4 31 Octombrie 2020, 11:08 Evaluare finalizată 100
(May_9th) flori4 31 Octombrie 2020, 11:08 Evaluare finalizată 15
(May_9th) flori4 31 Octombrie 2020, 11:06 Evaluare finalizată 100
(May_9th) flori4 31 Octombrie 2020, 10:57 Evaluare finalizată 100
(May_9th) flori4 31 Octombrie 2020, 10:57 Evaluare finalizată E.C
(May_9th) flori4 31 Octombrie 2020, 10:55 Evaluare finalizată 100
(May_9th) flori4 31 Octombrie 2020, 10:55 Evaluare finalizată 0
(May_9th) flori4 31 Octombrie 2020, 10:53 Evaluare finalizată 100
(May_9th) flori4 30 Octombrie 2020, 16:49 Evaluare finalizată 100
(May_9th) flori4 30 Octombrie 2020, 16:47 Evaluare finalizată 100
Sacuiu Silviu (silviu_s) flori4 29 Octombrie 2020, 15:25 Evaluare finalizată 100
Popescu Andrei (PopescuAndreiAlexandru) flori4 14 Octombrie 2020, 16:36 Evaluare finalizată 100
Popescu Andrei (PopescuAndreiAlexandru) flori4 14 Octombrie 2020, 15:31 Evaluare finalizată 20
Popescu Andrei (PopescuAndreiAlexandru) flori4 14 Octombrie 2020, 14:10 Evaluare finalizată 0
Popescu Andrei (PopescuAndreiAlexandru) flori4 14 Octombrie 2020, 14:09 Evaluare finalizată E.C
Popescu Andrei (PopescuAndreiAlexandru) flori4 14 Octombrie 2020, 14:08 Evaluare finalizată 0
Popescu Andrei (PopescuAndreiAlexandru) flori4 14 Octombrie 2020, 14:08 Evaluare finalizată 20
Popescu Andrei (PopescuAndreiAlexandru) flori4 14 Octombrie 2020, 14:07 Evaluare finalizată 0
Popescu Andrei (PopescuAndreiAlexandru) flori4 14 Octombrie 2020, 14:07 Evaluare finalizată 0
yollo john (t1i2b3i2) flori4 13 Octombrie 2020, 16:50 Evaluare finalizată 100
yollo john (t1i2b3i2) flori4 13 Octombrie 2020, 13:26 Evaluare finalizată 100
Opera Gelu (Opera420) flori4 25 Septembrie 2020, 12:09 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) flori4 25 Septembrie 2020, 10:22 Evaluare finalizată 100
Buterchi Constantin (costib) flori4 16 Septembrie 2020, 16:05 Evaluare finalizată 100
Șcuriu Luca Christian (cybermonster) flori4 25 August 2020, 10:45 Evaluare finalizată 100
Moca Andrei (TREYWAY) flori4 16 August 2020, 22:52 Evaluare finalizată 100
Lazar Mihnea (Luka1003) flori4 14 August 2020, 17:50 Evaluare finalizată 100
andra andra (andrraaa) flori4 26 Iulie 2020, 12:46 Evaluare finalizată 100
sal sal (cont_pbinfo) flori4 24 Iulie 2020, 00:25 Evaluare finalizată 100
sal sal (_uwu_) flori4 20 Iulie 2020, 09:15 Evaluare finalizată 100
Louis Vuitton (LV) flori4 02 Iulie 2020, 06:55 Evaluare finalizată 100
Yves Saint-Laurent (YSL) flori4 01 Iulie 2020, 23:51 Evaluare finalizată 100
(May_9th) flori4 08 Iunie 2020, 13:34 Evaluare finalizată 100
(May_9th) flori4 23 Aprilie 2020, 21:56 Evaluare finalizată E.C
Popescu Andrei (PopescuAndreiAlexandru) flori4 23 Aprilie 2020, 11:02 Evaluare finalizată 0
Liviu-Constantin Olaru (cplusplus) flori4 21 Aprilie 2020, 10:15 Evaluare finalizată 0
Du-te sus!