#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 | 26 Decembrie 2022, 12:37 | Evaluare finalizată | 0 | |||
flori4 | 26 Decembrie 2022, 11:53 | Evaluare finalizată | 0 | |||
flori4 | 26 Decembrie 2022, 11:51 | Evaluare finalizată | 0 | |||
flori4 | 26 Decembrie 2022, 11:49 | Evaluare finalizată | 0 | |||
flori4 | 14 Noiembrie 2022, 09:54 | Evaluare finalizată | E.C | |||
flori4 | 12 Noiembrie 2022, 15:17 | Evaluare finalizată | 100 | |||
flori4 | 12 Noiembrie 2022, 15:16 | Evaluare finalizată | 0 | |||
flori4 | 10 Noiembrie 2022, 15:10 | Evaluare finalizată | 0 | |||
flori4 | 08 Noiembrie 2022, 16:08 | Evaluare finalizată | 20 | |||
flori4 | 08 Noiembrie 2022, 16:03 | Evaluare finalizată | 0 | |||
flori4 | 13 Octombrie 2022, 15:43 | Evaluare finalizată | 100 | |||
flori4 | 10 Octombrie 2022, 21:40 | Evaluare finalizată | 100 | |||
flori4 | 10 Octombrie 2022, 18:47 | Evaluare finalizată | 100 | |||
flori4 | 06 Octombrie 2022, 15:35 | Evaluare finalizată | 100 | |||
flori4 | 06 Octombrie 2022, 15:35 | Evaluare finalizată | 100 | |||
flori4 | 06 Octombrie 2022, 15:34 | Evaluare finalizată | E.C | |||
flori4 | 15 Septembrie 2022, 06:17 | Evaluare finalizată | 100 | |||
flori4 | 06 Septembrie 2022, 09:59 | Evaluare finalizată | 100 | |||
flori4 | 23 August 2022, 14:00 | Evaluare finalizată | 100 | |||
flori4 | 07 August 2022, 20:55 | Evaluare finalizată | 0 | |||
flori4 | 07 August 2022, 20:54 | Evaluare finalizată | 0 | |||
flori4 | 30 Mai 2022, 11:35 | Evaluare finalizată | 0 | |||
flori4 | 30 Mai 2022, 11:34 | Evaluare finalizată | 15 | |||
flori4 | 30 Mai 2022, 11:22 | Evaluare finalizată | 15 | |||
flori4 | 30 Mai 2022, 11:21 | Evaluare finalizată | 0 | |||
flori4 | 30 Mai 2022, 11:13 | Evaluare finalizată | 0 | |||
flori4 | 30 Mai 2022, 11:12 | Evaluare finalizată | 0 | |||
flori4 | 21 Mai 2022, 11:00 | Evaluare finalizată | 100 | |||
flori4 | 19 Mai 2022, 19:23 | Evaluare finalizată | 100 | |||
flori4 | 18 Mai 2022, 19:04 | Evaluare finalizată | 100 | |||
flori4 | 08 Mai 2022, 22:20 | Evaluare finalizată | 100 | |||
flori4 | 08 Mai 2022, 18:01 | Evaluare finalizată | 100 | |||
flori4 | 06 Mai 2022, 21:02 | Evaluare finalizată | 80 | |||
flori4 | 06 Mai 2022, 21:01 | Evaluare finalizată | 0 | |||
flori4 | 06 Mai 2022, 20:58 | Evaluare finalizată | 80 | |||
flori4 | 06 Mai 2022, 16:13 | Evaluare finalizată | E.C | |||
flori4 | 14 Aprilie 2022, 17:24 | Evaluare finalizată | 100 | |||
flori4 | 22 Martie 2022, 04:13 | Evaluare finalizată | 100 | |||
flori4 | 22 Martie 2022, 03:22 | Evaluare finalizată | 100 | |||
flori4 | 21 Martie 2022, 18:14 | Evaluare finalizată | 100 | |||
flori4 | 17 Martie 2022, 22:22 | Evaluare finalizată | 100 | |||
flori4 | 10 Martie 2022, 13:48 | Evaluare finalizată | 0 | |||
flori4 | 10 Martie 2022, 13:46 | Evaluare finalizată | 0 | |||
flori4 | 10 Martie 2022, 01:42 | Evaluare finalizată | 100 | |||
flori4 | 10 Martie 2022, 01:42 | Evaluare finalizată | 100 | |||
flori4 | 10 Martie 2022, 01:42 | Evaluare finalizată | 100 | |||
flori4 | 10 Martie 2022, 01:33 | Evaluare finalizată | 30 | |||
flori4 | 10 Martie 2022, 00:35 | Evaluare finalizată | 100 | |||
flori4 | 10 Martie 2022, 00:34 | Evaluare finalizată | 5 | |||
flori4 | 10 Martie 2022, 00:34 | Evaluare finalizată | 0 |