#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 | ||
---|---|---|---|---|---|---|
flori4 | 03 Februarie 2024, 10:32 | Evaluare finalizată | 0 | |||
flori4 | 03 Februarie 2024, 10:30 | Evaluare finalizată | 0 | |||
flori4 | 27 Ianuarie 2024, 19:23 | Evaluare finalizată | 0 | |||
flori4 | 21 Ianuarie 2024, 14:57 | Evaluare finalizată | 100 | |||
flori4 | 21 Ianuarie 2024, 14:45 | Evaluare finalizată | 30 | |||
flori4 | 21 Ianuarie 2024, 14:42 | Evaluare finalizată | 30 | |||
flori4 | 21 Ianuarie 2024, 14:38 | Evaluare finalizată | 0 | |||
flori4 | 21 Noiembrie 2023, 21:09 | Evaluare finalizată | 100 | |||
flori4 | 21 Noiembrie 2023, 21:08 | Evaluare finalizată | 100 | |||
flori4 | 29 Octombrie 2023, 19:36 | Evaluare finalizată | 100 | |||
flori4 | 29 Octombrie 2023, 19:34 | Evaluare finalizată | 100 | |||
flori4 | 29 Octombrie 2023, 19:31 | Evaluare finalizată | 0 | |||
flori4 | 24 Octombrie 2023, 15:28 | Evaluare finalizată | 100 | |||
flori4 | 24 Octombrie 2023, 10:41 | Evaluare finalizată | 0 | |||
flori4 | 24 Octombrie 2023, 10:40 | Evaluare finalizată | 0 | |||
flori4 | 24 Octombrie 2023, 10:39 | Evaluare finalizată | 0 | |||
flori4 | 09 August 2023, 11:48 | Evaluare finalizată | 100 | |||
flori4 | 08 August 2023, 20:37 | Evaluare finalizată | 100 | |||
flori4 | 10 Iulie 2023, 23:50 | Evaluare finalizată | 100 | |||
flori4 | 02 Iulie 2023, 17:32 | Evaluare finalizată | 0 | |||
flori4 | 30 Iunie 2023, 06:45 | Evaluare finalizată | 100 | |||
flori4 | 09 Iunie 2023, 15:11 | Evaluare finalizată | 0 | |||
flori4 | 09 Iunie 2023, 15:08 | Evaluare finalizată | 0 | |||
flori4 | 09 Iunie 2023, 15:07 | Evaluare finalizată | 0 | |||
flori4 | 09 Iunie 2023, 15:07 | Evaluare finalizată | 0 | |||
flori4 | 18 Aprilie 2023, 22:19 | Evaluare finalizată | 100 | |||
flori4 | 18 Aprilie 2023, 22:08 | Evaluare finalizată | 5 | |||
flori4 | 18 Aprilie 2023, 22:06 | Evaluare finalizată | 5 | |||
flori4 | 18 Aprilie 2023, 22:05 | Evaluare finalizată | 5 | |||
flori4 | 25 Martie 2023, 10:33 | Evaluare finalizată | 100 | |||
flori4 | 22 Martie 2023, 22:38 | Evaluare finalizată | 100 | |||
flori4 | 22 Martie 2023, 22:36 | Evaluare finalizată | 70 | |||
flori4 | 22 Martie 2023, 22:35 | Evaluare finalizată | 70 | |||
flori4 | 21 Martie 2023, 13:44 | Evaluare finalizată | E.C | |||
flori4 | 13 Martie 2023, 08:43 | Evaluare finalizată | 100 | |||
flori4 | 11 Martie 2023, 19:51 | Evaluare finalizată | 0 | |||
flori4 | 11 Martie 2023, 19:49 | Evaluare finalizată | 0 | |||
flori4 | 11 Martie 2023, 19:33 | Evaluare finalizată | 10 | |||
flori4 | 11 Martie 2023, 19:32 | Evaluare finalizată | E.C | |||
flori4 | 11 Martie 2023, 19:28 | Evaluare finalizată | 5 | |||
flori4 | 11 Martie 2023, 19:27 | Evaluare finalizată | 5 | |||
flori4 | 11 Martie 2023, 19:22 | Evaluare finalizată | 5 | |||
flori4 | 11 Martie 2023, 19:22 | Evaluare finalizată | E.C | |||
flori4 | 11 Martie 2023, 19:20 | Evaluare finalizată | E.C | |||
flori4 | 11 Martie 2023, 19:20 | Evaluare finalizată | E.C | |||
flori4 | 05 Februarie 2023, 21:30 | Evaluare finalizată | 100 | |||
flori4 | 01 Februarie 2023, 22:24 | Evaluare finalizată | 100 | |||
flori4 | 02 Ianuarie 2023, 11:27 | Evaluare finalizată | 100 | |||
flori4 | 28 Decembrie 2022, 14:56 | Evaluare finalizată | 100 | |||
flori4 | 26 Decembrie 2022, 12:39 | Evaluare finalizată | 0 |