#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 | ||
---|---|---|---|---|---|---|
flori4 | 20 Decembrie 2018, 03:03 | Evaluare finalizată | 20 | |||
flori4 | 20 Decembrie 2018, 03:02 | Evaluare finalizată | 50 | |||
flori4 | 20 Decembrie 2018, 03:01 | Evaluare finalizată | E.C | |||
flori4 | 20 Decembrie 2018, 01:21 | Evaluare finalizată | E.C | |||
flori4 | 03 Decembrie 2018, 13:43 | Evaluare finalizată | 100 | |||
flori4 | 09 Noiembrie 2018, 18:39 | Evaluare finalizată | 100 | |||
flori4 | 09 Noiembrie 2018, 12:41 | Evaluare finalizată | 100 | |||
flori4 | 09 Noiembrie 2018, 12:40 | Evaluare finalizată | 100 | |||
flori4 | 06 Noiembrie 2018, 11:49 | Evaluare finalizată | E.C | |||
flori4 | 06 Noiembrie 2018, 11:49 | Evaluare finalizată | E.C | |||
flori4 | 03 Noiembrie 2018, 13:09 | Evaluare finalizată | 0 | |||
flori4 | 28 Octombrie 2018, 14:05 | Evaluare finalizată | 0 | |||
flori4 | 27 Octombrie 2018, 18:58 | Evaluare finalizată | E.C | |||
flori4 | 26 Octombrie 2018, 12:19 | Evaluare finalizată | 0 | |||
flori4 | 26 Octombrie 2018, 10:50 | Evaluare finalizată | E.C | |||
flori4 | 08 Octombrie 2018, 11:46 | Evaluare finalizată | 15 | |||
Utilizator inexistent | flori4 | 18 Septembrie 2018, 11:04 | Evaluare finalizată | 100 | ||
flori4 | 14 Septembrie 2018, 20:45 | Evaluare finalizată | 100 | |||
flori4 | 14 Septembrie 2018, 20:26 | Evaluare finalizată | 15 | |||
flori4 | 14 Septembrie 2018, 20:22 | Evaluare finalizată | 0 | |||
flori4 | 14 Septembrie 2018, 19:53 | Evaluare finalizată | 0 | |||
flori4 | 14 Septembrie 2018, 19:15 | Evaluare finalizată | 0 | |||
flori4 | 14 Septembrie 2018, 19:14 | Evaluare finalizată | E.C | |||
flori4 | 14 Septembrie 2018, 15:57 | Evaluare finalizată | 100 | |||
flori4 | 14 Septembrie 2018, 14:59 | Evaluare finalizată | E.C | |||
flori4 | 14 Septembrie 2018, 11:44 | Evaluare finalizată | 100 | |||
flori4 | 14 Septembrie 2018, 11:28 | Evaluare finalizată | 100 | |||
flori4 | 14 Septembrie 2018, 11:17 | Evaluare finalizată | 45 | |||
flori4 | 14 Septembrie 2018, 11:15 | Evaluare finalizată | 45 | |||
flori4 | 14 Septembrie 2018, 11:02 | Evaluare finalizată | 45 | |||
flori4 | 14 Septembrie 2018, 10:59 | Evaluare finalizată | 30 | |||
flori4 | 21 August 2018, 12:53 | Evaluare finalizată | 100 | |||
flori4 | 21 August 2018, 12:51 | Evaluare finalizată | 100 | |||
flori4 | 21 August 2018, 12:48 | Evaluare finalizată | 15 | |||
flori4 | 22 Iulie 2018, 16:36 | Evaluare finalizată | 100 | |||
flori4 | 22 Iulie 2018, 08:00 | Evaluare finalizată | 100 | |||
flori4 | 20 Iulie 2018, 10:30 | Evaluare finalizată | 100 | |||
flori4 | 19 Iulie 2018, 19:38 | Evaluare finalizată | 100 | |||
flori4 | 14 Iulie 2018, 17:38 | Evaluare finalizată | 0 | |||
flori4 | 09 Iulie 2018, 22:10 | Evaluare finalizată | 100 | |||
flori4 | 14 Iunie 2018, 09:55 | Evaluare finalizată | 0 | |||
flori4 | 13 Iunie 2018, 08:46 | Evaluare finalizată | 100 | |||
flori4 | 06 Iunie 2018, 16:23 | Evaluare finalizată | 100 | |||
flori4 | 06 Iunie 2018, 16:21 | Evaluare finalizată | 30 | |||
flori4 | 05 Iunie 2018, 13:37 | Evaluare finalizată | 100 | |||
flori4 | 05 Iunie 2018, 13:21 | Evaluare finalizată | 100 | |||
flori4 | 05 Iunie 2018, 13:17 | Evaluare finalizată | 45 | |||
flori4 | 04 Iunie 2018, 15:48 | Evaluare finalizată | 100 | |||
flori4 | 04 Iunie 2018, 15:46 | Evaluare finalizată | 0 | |||
flori4 | 04 Iunie 2018, 15:42 | Evaluare finalizată | 15 |