#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 | 23 Decembrie 2020, 01:03 | Evaluare finalizată | 45 | |||
flori4 | 23 Decembrie 2020, 01:03 | Evaluare finalizată | 45 | |||
flori4 | 23 Decembrie 2020, 01:02 | Evaluare finalizată | 45 | |||
flori4 | 23 Decembrie 2020, 01:01 | Evaluare finalizată | 30 | |||
flori4 | 23 Decembrie 2020, 01:00 | Evaluare finalizată | 5 | |||
flori4 | 15 Decembrie 2020, 17:50 | Evaluare finalizată | 100 | |||
flori4 | 15 Decembrie 2020, 17:49 | Evaluare finalizată | 0 | |||
flori4 | 24 Noiembrie 2020, 11:41 | Evaluare finalizată | 0 | |||
flori4 | 22 Noiembrie 2020, 14:56 | Evaluare finalizată | 100 | |||
flori4 | 16 Noiembrie 2020, 13:56 | Evaluare finalizată | 0 | |||
flori4 | 06 Noiembrie 2020, 15:58 | Evaluare finalizată | 0 | |||
flori4 | 02 Noiembrie 2020, 12:57 | Evaluare finalizată | 100 | |||
flori4 | 02 Noiembrie 2020, 12:56 | Evaluare finalizată | E.C | |||
flori4 | 02 Noiembrie 2020, 12:54 | Evaluare finalizată | 100 | |||
flori4 | 31 Octombrie 2020, 11:08 | Evaluare finalizată | 100 | |||
flori4 | 31 Octombrie 2020, 11:08 | Evaluare finalizată | 15 | |||
flori4 | 31 Octombrie 2020, 11:06 | Evaluare finalizată | 100 | |||
flori4 | 31 Octombrie 2020, 10:57 | Evaluare finalizată | 100 | |||
flori4 | 31 Octombrie 2020, 10:57 | Evaluare finalizată | E.C | |||
flori4 | 31 Octombrie 2020, 10:55 | Evaluare finalizată | 100 | |||
flori4 | 31 Octombrie 2020, 10:55 | Evaluare finalizată | 0 | |||
flori4 | 31 Octombrie 2020, 10:53 | Evaluare finalizată | 100 | |||
flori4 | 30 Octombrie 2020, 16:49 | Evaluare finalizată | 100 | |||
flori4 | 30 Octombrie 2020, 16:47 | Evaluare finalizată | 100 | |||
flori4 | 29 Octombrie 2020, 15:25 | Evaluare finalizată | 100 | |||
flori4 | 14 Octombrie 2020, 16:36 | Evaluare finalizată | 100 | |||
flori4 | 14 Octombrie 2020, 15:31 | Evaluare finalizată | 20 | |||
flori4 | 14 Octombrie 2020, 14:10 | Evaluare finalizată | 0 | |||
flori4 | 14 Octombrie 2020, 14:09 | Evaluare finalizată | E.C | |||
flori4 | 14 Octombrie 2020, 14:08 | Evaluare finalizată | 0 | |||
flori4 | 14 Octombrie 2020, 14:08 | Evaluare finalizată | 20 | |||
flori4 | 14 Octombrie 2020, 14:07 | Evaluare finalizată | 0 | |||
flori4 | 14 Octombrie 2020, 14:07 | Evaluare finalizată | 0 | |||
flori4 | 13 Octombrie 2020, 16:50 | Evaluare finalizată | 100 | |||
flori4 | 13 Octombrie 2020, 13:26 | Evaluare finalizată | 100 | |||
flori4 | 25 Septembrie 2020, 12:09 | Evaluare finalizată | 100 | |||
flori4 | 25 Septembrie 2020, 10:22 | Evaluare finalizată | 100 | |||
flori4 | 16 Septembrie 2020, 16:05 | Evaluare finalizată | 100 | |||
flori4 | 25 August 2020, 10:45 | Evaluare finalizată | 100 | |||
flori4 | 16 August 2020, 22:52 | Evaluare finalizată | 100 | |||
flori4 | 14 August 2020, 17:50 | Evaluare finalizată | 100 | |||
flori4 | 26 Iulie 2020, 12:46 | Evaluare finalizată | 100 | |||
flori4 | 24 Iulie 2020, 00:25 | Evaluare finalizată | 100 | |||
flori4 | 20 Iulie 2020, 09:15 | Evaluare finalizată | 100 | |||
flori4 | 02 Iulie 2020, 06:55 | Evaluare finalizată | 100 | |||
flori4 | 01 Iulie 2020, 23:51 | Evaluare finalizată | 100 | |||
flori4 | 08 Iunie 2020, 13:34 | Evaluare finalizată | 100 | |||
flori4 | 23 Aprilie 2020, 21:56 | Evaluare finalizată | E.C | |||
flori4 | 23 Aprilie 2020, 11:02 | Evaluare finalizată | 0 | |||
flori4 | 21 Aprilie 2020, 10:15 | Evaluare finalizată | 0 |