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
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 03:03 Evaluare finalizată 20
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 03:02 Evaluare finalizată 50
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 03:01 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) flori4 20 Decembrie 2018, 01:21 Evaluare finalizată E.C
POPESCU ANDREI (andreip99) flori4 03 Decembrie 2018, 13:43 Evaluare finalizată 100
Apostol Daniel (apostoldaniel) flori4 09 Noiembrie 2018, 18:39 Evaluare finalizată 100
Marin Bogdan (BogdanMarin) flori4 09 Noiembrie 2018, 12:41 Evaluare finalizată 100
Alex G (Stumper) flori4 09 Noiembrie 2018, 12:40 Evaluare finalizată 100
Cârlan Alexandra (andra_carlan) flori4 06 Noiembrie 2018, 11:49 Evaluare finalizată E.C
Cârlan Alexandra (andra_carlan) flori4 06 Noiembrie 2018, 11:49 Evaluare finalizată E.C
Apostol Daniel (apostoldaniel) flori4 03 Noiembrie 2018, 13:09 Evaluare finalizată 0
Apostol Daniel (apostoldaniel) flori4 28 Octombrie 2018, 14:05 Evaluare finalizată 0
Apostol Daniel (apostoldaniel) flori4 27 Octombrie 2018, 18:58 Evaluare finalizată E.C
Tudor Mihnea (mihnea_t) flori4 26 Octombrie 2018, 12:19 Evaluare finalizată 0
Tudor Mihnea (mihnea_t) flori4 26 Octombrie 2018, 10:50 Evaluare finalizată E.C
Jurcut Paul (Jurcut_Paul) flori4 08 Octombrie 2018, 11:46 Evaluare finalizată 15
Utilizator inexistent flori4 18 Septembrie 2018, 11:04 Evaluare finalizată 100
Diaconu Andrei Calin (andrei110901) flori4 14 Septembrie 2018, 20:45 Evaluare finalizată 100
Diaconu Andrei Calin (andrei110901) flori4 14 Septembrie 2018, 20:26 Evaluare finalizată 15
Diaconu Andrei Calin (andrei110901) flori4 14 Septembrie 2018, 20:22 Evaluare finalizată 0
Diaconu Andrei Calin (andrei110901) flori4 14 Septembrie 2018, 19:53 Evaluare finalizată 0
Diaconu Andrei Calin (andrei110901) flori4 14 Septembrie 2018, 19:15 Evaluare finalizată 0
Diaconu Andrei Calin (andrei110901) flori4 14 Septembrie 2018, 19:14 Evaluare finalizată E.C
Dobricean Ionuţ (Dobricean_ioan) flori4 14 Septembrie 2018, 15:57 Evaluare finalizată 100
fdfdfd fdfd (jjjjjjjj) flori4 14 Septembrie 2018, 14:59 Evaluare finalizată E.C
Tonitza Nicolae (Nicolae_Tonitza) flori4 14 Septembrie 2018, 11:44 Evaluare finalizată 100
Popovici Robert (PopoviciRobert) flori4 14 Septembrie 2018, 11:28 Evaluare finalizată 100
Popovici Robert (PopoviciRobert) flori4 14 Septembrie 2018, 11:17 Evaluare finalizată 45
Popovici Robert (PopoviciRobert) flori4 14 Septembrie 2018, 11:15 Evaluare finalizată 45
Popovici Robert (PopoviciRobert) flori4 14 Septembrie 2018, 11:02 Evaluare finalizată 45
Popovici Robert (PopoviciRobert) flori4 14 Septembrie 2018, 10:59 Evaluare finalizată 30
Borcani Robert (borcanirobert) flori4 21 August 2018, 12:53 Evaluare finalizată 100
Borcani Robert (borcanirobert) flori4 21 August 2018, 12:51 Evaluare finalizată 100
Borcani Robert (borcanirobert) flori4 21 August 2018, 12:48 Evaluare finalizată 15
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) flori4 22 Iulie 2018, 16:36 Evaluare finalizată 100
✔️ Popa Adrian (a53) flori4 22 Iulie 2018, 08:00 Evaluare finalizată 100
Aspru Octavian (oaspru) flori4 20 Iulie 2018, 10:30 Evaluare finalizată 100
Georgescu Ionut (ionutg38) flori4 19 Iulie 2018, 19:38 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) flori4 14 Iulie 2018, 17:38 Evaluare finalizată 0
Dobrin Bashev (dobito6) flori4 09 Iulie 2018, 22:10 Evaluare finalizată 100
Georgescu Ionut (ionutg38) flori4 14 Iunie 2018, 09:55 Evaluare finalizată 0
Gelu Ionescu (test111) flori4 13 Iunie 2018, 08:46 Evaluare finalizată 100
Stefan Dascalescu stefdasca.ro (stefdasca) flori4 06 Iunie 2018, 16:23 Evaluare finalizată 100
Stefan Dascalescu stefdasca.ro (stefdasca) flori4 06 Iunie 2018, 16:21 Evaluare finalizată 30
Emanuel Nrx (Adrian) flori4 05 Iunie 2018, 13:37 Evaluare finalizată 100
Udristoiu Alexandra (alexandra_udristoiu) flori4 05 Iunie 2018, 13:21 Evaluare finalizată 100
Udristoiu Alexandra (alexandra_udristoiu) flori4 05 Iunie 2018, 13:17 Evaluare finalizată 45
LINCA ROBERT (robxln12) flori4 04 Iunie 2018, 15:48 Evaluare finalizată 100
LINCA ROBERT (robxln12) flori4 04 Iunie 2018, 15:46 Evaluare finalizată 0
LINCA ROBERT (robxln12) flori4 04 Iunie 2018, 15:42 Evaluare finalizată 15
Du-te sus!