Soluții trimise

Rezumat problemă

flori4

#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
Satnoianu Dominic (DomiSatnoianu) flori4 22 Februarie 2022, 21:07 Evaluare finalizată 0
(oni) flori4 22 Februarie 2022, 20:04 Evaluare finalizată 0
Dobonut Mihai (servus2022) flori4 17 Februarie 2022, 11:25 Evaluare finalizată 100
Dobonut Mihai (servus2022) flori4 17 Februarie 2022, 10:52 Evaluare finalizată 20
Dobonut Mihai (servus2022) flori4 17 Februarie 2022, 10:49 Evaluare finalizată 20
Jefflo . (jeffflo) flori4 10 Februarie 2022, 19:28 Evaluare finalizată 100
Caldarea Ciprian (CiprianCaldarea) flori4 07 Februarie 2022, 19:19 Evaluare finalizată E.C
Best In Buzau (GoodbyeOlaroiu) flori4 22 Ianuarie 2022, 02:01 Evaluare finalizată 100
Pintilea Narcis (Narcis44) flori4 12 Ianuarie 2022, 23:25 Evaluare finalizată 90
solinfo.ro | Soluții probleme (solinfo_ro) flori4 12 Ianuarie 2022, 16:51 Evaluare finalizată 100
ProFuL deProgramareIntensiva (persoanapersonala) flori4 21 Noiembrie 2021, 09:57 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) flori4 10 Noiembrie 2021, 00:01 Evaluare finalizată 100
Gavrilas Luca (Luca) flori4 15 Octombrie 2021, 16:59 Evaluare finalizată 100
Gavrilas Luca (Luca) flori4 15 Octombrie 2021, 16:58 Evaluare finalizată 0
Teodorescu Vlad (vladvlad00) flori4 01 Octombrie 2021, 15:31 Evaluare finalizată 100
Voica Stefan (voicastefanalexandru) flori4 26 Septembrie 2021, 12:02 Evaluare finalizată 100
Voica Stefan (voicastefanalexandru) flori4 26 Septembrie 2021, 09:07 Evaluare finalizată 100
Voica Stefan (voicastefanalexandru) flori4 25 Septembrie 2021, 11:36 Evaluare finalizată 70
Voica Stefan (voicastefanalexandru) flori4 25 Septembrie 2021, 11:34 Evaluare finalizată 10
Anca Leuciuc (AncaLeuciuc) flori4 09 Septembrie 2021, 14:46 Evaluare finalizată 100
Popescu Ioan (giotozila) flori4 21 August 2021, 12:50 Evaluare finalizată 100
Dumitrescu Matei-Pavel (matei_dumitrescu) flori4 30 Iunie 2021, 11:11 Evaluare finalizată 0
Dima Andrei (DimaAndrei) flori4 15 Mai 2021, 10:29 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) flori4 13 Mai 2021, 18:33 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) flori4 13 Mai 2021, 18:30 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) flori4 13 Mai 2021, 18:28 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) flori4 13 Mai 2021, 18:23 Evaluare finalizată 15
Ionita Alexandru (Ionita3277) flori4 31 Martie 2021, 22:51 Evaluare finalizată 100
Cocioceanu Valentin (ValiCocioeanu23) flori4 24 Martie 2021, 09:21 Evaluare finalizată 100
Cocioceanu Valentin (ValiCocioeanu23) flori4 24 Martie 2021, 09:20 Evaluare finalizată 100
Apostol Daniel (apostoldaniel) flori4 16 Martie 2021, 09:58 Evaluare finalizată 100
simona podasca (podasca) flori4 12 Martie 2021, 21:44 Evaluare finalizată 100
std lld (std_lld) flori4 25 Februarie 2021, 12:59 Evaluare finalizată 100
std lld (std_lld) flori4 25 Februarie 2021, 12:58 Evaluare finalizată 0
Frigioiu Robert (robert_frigioiu) flori4 14 Februarie 2021, 10:59 Evaluare finalizată 100
nnsnf gdnh (paul12345) flori4 10 Februarie 2021, 18:37 Evaluare finalizată 100
nnsnf gdnh (paul12345) flori4 10 Februarie 2021, 18:37 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) flori4 28 Ianuarie 2021, 13:39 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) flori4 28 Ianuarie 2021, 13:39 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) flori4 28 Ianuarie 2021, 13:38 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) flori4 28 Ianuarie 2021, 13:38 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) flori4 28 Ianuarie 2021, 13:27 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) flori4 28 Ianuarie 2021, 13:16 Evaluare finalizată E.C
Aruxandei Matei - Stefan (MateiStefan) flori4 15 Ianuarie 2021, 12:33 Evaluare finalizată 100
B & B (BandB) flori4 11 Ianuarie 2021, 15:47 Evaluare finalizată 100
Andrei Stefan (500_IQ) flori4 06 Ianuarie 2021, 01:38 Evaluare finalizată 100
Silion Liviu (sliviu) flori4 23 Decembrie 2020, 14:02 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) flori4 23 Decembrie 2020, 13:42 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) flori4 23 Decembrie 2020, 13:42 Evaluare finalizată 45
asdsadsa adssaas (contulluiantonio) flori4 23 Decembrie 2020, 01:04 Evaluare finalizată 45
Du-te sus!