Soluții trimise

Rezumat problemă

#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
Oprea Mihai Adrian (Mihai145) flori4 14 Octombrie 2019, 18:16 Evaluare finalizată 100
Oprea Mihai Adrian (Mihai145) flori4 14 Octombrie 2019, 12:10 Evaluare finalizată 0
Oprea Mihai Adrian (Mihai145) flori4 14 Octombrie 2019, 12:03 Evaluare finalizată 0
Oprea Mihai Adrian (Mihai145) flori4 14 Octombrie 2019, 12:02 Evaluare finalizată 0
Oprea Mihai Adrian (Mihai145) flori4 14 Octombrie 2019, 12:00 Evaluare finalizată E.C
Andrei Cibotariu (TchiboCafeluta) flori4 08 Octombrie 2019, 20:11 Evaluare finalizată 100
Andrei Cibotariu (TchiboCafeluta) flori4 08 Octombrie 2019, 20:09 Evaluare finalizată E.C
Todasca Daniel (quackdratic) flori4 07 Octombrie 2019, 16:10 Evaluare finalizată 100
Fechete Stefan (Stefan21info) flori4 02 Octombrie 2019, 13:21 Evaluare finalizată E.C
this is (the_end) flori4 10 Septembrie 2019, 17:54 Evaluare finalizată 100
Camilla Camilla (camilla) flori4 18 August 2019, 22:09 Evaluare finalizată 100
Ene Dumitru (ed) flori4 15 August 2019, 17:46 Evaluare finalizată E.C
Ene Dumitru (ed) flori4 15 August 2019, 17:42 Evaluare finalizată E.C
Mesota Ioan (MESOTRIST_2) flori4 06 Iulie 2019, 14:01 Evaluare finalizată 100
Mesota Ioan (MESOTRIST_1) flori4 04 Iulie 2019, 21:28 Evaluare finalizată 100
Ianc Octavian (Ocktitty) flori4 29 Aprilie 2019, 14:54 Evaluare finalizată 100
Adrian Vasile (Micutu) flori4 19 Aprilie 2019, 20:18 Evaluare finalizată 100
Adrian Vasile (Micutu) flori4 19 Aprilie 2019, 20:18 Evaluare finalizată E.C
Istvan Attila (Tester) flori4 15 Aprilie 2019, 16:40 Evaluare finalizată E.C
Marziali Mattia (masecla22) flori4 14 Aprilie 2019, 19:59 Evaluare finalizată 100
Pruteanu Theodor (cyg_Theo) flori4 07 Aprilie 2019, 15:32 Evaluare finalizată 0
Pruteanu Theodor (cyg_Theo) flori4 07 Aprilie 2019, 15:09 Evaluare finalizată 0
Bucureanu Sarah (bucureanusarah) flori4 05 Aprilie 2019, 22:39 Evaluare finalizată 0
Arama Alexandru (Alexandru_Arama) flori4 22 Martie 2019, 16:45 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) flori4 22 Martie 2019, 16:44 Evaluare finalizată 55
Arama Alexandru (Alexandru_Arama) flori4 22 Martie 2019, 16:38 Evaluare finalizată 0
Arama Alexandru (Alexandru_Arama) flori4 22 Martie 2019, 16:37 Evaluare finalizată 0
Popa Bogdan Ioan (PopaBogdan) flori4 20 Martie 2019, 20:04 Evaluare finalizată 100
Nedelea Adelina (AdelinaN) flori4 05 Martie 2019, 16:32 Evaluare finalizată 0
Programator Inginer Linndows (linndows) flori4 05 Martie 2019, 12:44 Evaluare finalizată 100
Ungurianu Tiberiu (tiberiu392) flori4 20 Februarie 2019, 10:51 Evaluare finalizată E.C
Negreanu-Maior Andrei Gabriel (lanteamgabi) flori4 02 Februarie 2019, 09:55 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) flori4 30 Ianuarie 2019, 17:21 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) flori4 30 Ianuarie 2019, 17:21 Evaluare finalizată 100
Ciobotaru Andrei (CiobotaruAndrei2005) flori4 23 Ianuarie 2019, 09:15 Evaluare finalizată 0
Spinu Valentin (Rolo2342) flori4 11 Ianuarie 2019, 11:14 Evaluare finalizată E.C
Spinu Valentin (Rolo2342) flori4 11 Ianuarie 2019, 11:13 Evaluare finalizată 0
Spinu Valentin (Rolo2342) flori4 11 Ianuarie 2019, 11:13 Evaluare finalizată 0
Omni K YuKon (persoanapersonala) flori4 11 Ianuarie 2019, 10:24 Evaluare finalizată 0
Omni K YuKon (persoanapersonala) flori4 11 Ianuarie 2019, 10:21 Evaluare finalizată 0
Omni K YuKon (persoanapersonala) flori4 11 Ianuarie 2019, 10:20 Evaluare finalizată 0
Omni K YuKon (persoanapersonala) flori4 11 Ianuarie 2019, 10:19 Evaluare finalizată 0
Programator Inginer Linndows (linndows) flori4 11 Ianuarie 2019, 10:18 Evaluare finalizată 0
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 03:20 Evaluare finalizată 100
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 03:20 Evaluare finalizată 100
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 03:15 Evaluare finalizată 75
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 03:09 Evaluare finalizată 75
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 03:13 Evaluare finalizată 75
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 03:07 Evaluare finalizată 75
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 03:03 Evaluare finalizată 20