#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 | 22 Februarie 2022, 21:07 | Evaluare finalizată | 0 | |||
flori4 | 22 Februarie 2022, 20:04 | Evaluare finalizată | 0 | |||
flori4 | 17 Februarie 2022, 11:25 | Evaluare finalizată | 100 | |||
flori4 | 17 Februarie 2022, 10:52 | Evaluare finalizată | 20 | |||
flori4 | 17 Februarie 2022, 10:49 | Evaluare finalizată | 20 | |||
flori4 | 10 Februarie 2022, 19:28 | Evaluare finalizată | 100 | |||
flori4 | 07 Februarie 2022, 19:19 | Evaluare finalizată | E.C | |||
flori4 | 22 Ianuarie 2022, 02:01 | Evaluare finalizată | 100 | |||
flori4 | 12 Ianuarie 2022, 23:25 | Evaluare finalizată | 90 | |||
flori4 | 12 Ianuarie 2022, 16:51 | Evaluare finalizată | 100 | |||
flori4 | 21 Noiembrie 2021, 09:57 | Evaluare finalizată | 100 | |||
flori4 | 10 Noiembrie 2021, 00:01 | Evaluare finalizată | 100 | |||
flori4 | 15 Octombrie 2021, 16:59 | Evaluare finalizată | 100 | |||
flori4 | 15 Octombrie 2021, 16:58 | Evaluare finalizată | 0 | |||
flori4 | 01 Octombrie 2021, 15:31 | Evaluare finalizată | 100 | |||
flori4 | 26 Septembrie 2021, 12:02 | Evaluare finalizată | 100 | |||
flori4 | 26 Septembrie 2021, 09:07 | Evaluare finalizată | 100 | |||
flori4 | 25 Septembrie 2021, 11:36 | Evaluare finalizată | 70 | |||
flori4 | 25 Septembrie 2021, 11:34 | Evaluare finalizată | 10 | |||
flori4 | 09 Septembrie 2021, 14:46 | Evaluare finalizată | 100 | |||
flori4 | 21 August 2021, 12:50 | Evaluare finalizată | 100 | |||
flori4 | 30 Iunie 2021, 11:11 | Evaluare finalizată | 0 | |||
flori4 | 15 Mai 2021, 10:29 | Evaluare finalizată | 100 | |||
flori4 | 13 Mai 2021, 18:33 | Evaluare finalizată | 100 | |||
flori4 | 13 Mai 2021, 18:30 | Evaluare finalizată | 100 | |||
flori4 | 13 Mai 2021, 18:28 | Evaluare finalizată | 100 | |||
flori4 | 13 Mai 2021, 18:23 | Evaluare finalizată | 15 | |||
flori4 | 31 Martie 2021, 22:51 | Evaluare finalizată | 100 | |||
flori4 | 24 Martie 2021, 09:21 | Evaluare finalizată | 100 | |||
flori4 | 24 Martie 2021, 09:20 | Evaluare finalizată | 100 | |||
flori4 | 16 Martie 2021, 09:58 | Evaluare finalizată | 100 | |||
flori4 | 12 Martie 2021, 21:44 | Evaluare finalizată | 100 | |||
flori4 | 25 Februarie 2021, 12:59 | Evaluare finalizată | 100 | |||
flori4 | 25 Februarie 2021, 12:58 | Evaluare finalizată | 0 | |||
flori4 | 14 Februarie 2021, 10:59 | Evaluare finalizată | 100 | |||
flori4 | 10 Februarie 2021, 18:37 | Evaluare finalizată | 100 | |||
flori4 | 10 Februarie 2021, 18:37 | Evaluare finalizată | 0 | |||
flori4 | 28 Ianuarie 2021, 13:39 | Evaluare finalizată | 0 | |||
flori4 | 28 Ianuarie 2021, 13:39 | Evaluare finalizată | 0 | |||
flori4 | 28 Ianuarie 2021, 13:38 | Evaluare finalizată | 0 | |||
flori4 | 28 Ianuarie 2021, 13:38 | Evaluare finalizată | 0 | |||
flori4 | 28 Ianuarie 2021, 13:27 | Evaluare finalizată | 0 | |||
flori4 | 28 Ianuarie 2021, 13:16 | Evaluare finalizată | E.C | |||
flori4 | 15 Ianuarie 2021, 12:33 | Evaluare finalizată | 100 | |||
flori4 | 11 Ianuarie 2021, 15:47 | Evaluare finalizată | 100 | |||
flori4 | 06 Ianuarie 2021, 01:38 | Evaluare finalizată | 100 | |||
flori4 | 23 Decembrie 2020, 14:02 | Evaluare finalizată | 100 | |||
flori4 | 23 Decembrie 2020, 13:42 | Evaluare finalizată | 100 | |||
flori4 | 23 Decembrie 2020, 13:42 | Evaluare finalizată | 45 | |||
flori4 | 23 Decembrie 2020, 01:04 | Evaluare finalizată | 45 |