Soluții trimise

Rezumat problemă

După o confruntare eroică, Trump a fost ales democratic președintele unei republici prospere, TrumpLandia. Natural, prima sa prioritate e să construiască o rețea de buncăre, pentru a veni în întâmpinarea unui atac al vecinilor imperaliști.
N buncăre au fost deja construite. Trump trebuie să aleagă între M posibile rute bidirecționale pentru a le conecta. Un plan de conectare este alcătuit dintr-un subset minim de astfel de legături, astfel încât din fiecare locație să se poată ajunge în orice altă locație. Costul unui plan este dat de suma distanțelor legăturilor.

Deoarece rutele sunt vulnerabile la bombardamente aeriene, Trump vă cere să estimați un plan de cost minim. În plus, Trump vă cere să calculați Q soluții de rezervă, pentru situația în care una dintre cele M legături este sigur inclusă în plan.

Info Oltenia 2017, Clasele XI-XII, echipaje

ID   Utilizator Problema Data încărcării Stare
Iuga Felicia (feli2) TrumpLandia 05 Martie 2017, 13:58 Evaluare finalizată 0
Condei George (CondeiGeorge) TrumpLandia 04 Martie 2017, 19:00 Evaluare finalizată 30
Condei George (CondeiGeorge) TrumpLandia 03 Martie 2017, 18:52 Evaluare finalizată 30
Iuga Felicia (feli2) TrumpLandia 03 Martie 2017, 16:09 Evaluare finalizată 0
Iuga Felicia (feli2) TrumpLandia 03 Martie 2017, 15:48 Evaluare finalizată 0
Ciocoveanu Alin (Alin100) TrumpLandia 02 Martie 2017, 18:32 Evaluare finalizată 0
Ciocoveanu Alin (Alin100) TrumpLandia 02 Martie 2017, 18:21 Evaluare finalizată 0
Ciocoveanu Alin (Alin100) TrumpLandia 02 Martie 2017, 18:19 Evaluare finalizată 0
Ciocoveanu Alin (Alin100) TrumpLandia 02 Martie 2017, 18:15 Evaluare finalizată 0
Ciocoveanu Alin (Alin100) TrumpLandia 02 Martie 2017, 17:45 Evaluare finalizată 0
Ciocoveanu Alin (Alin100) TrumpLandia 02 Martie 2017, 17:42 Evaluare finalizată 45
iulian rotaru (iulianrotaru) TrumpLandia 02 Martie 2017, 15:56 Evaluare finalizată 40
iulian rotaru (iulianrotaru) TrumpLandia 02 Martie 2017, 15:53 Evaluare finalizată 30
Ciocoveanu Alin (Alin100) TrumpLandia 02 Martie 2017, 15:44 Evaluare finalizată 0
Marin Dragos (silk) TrumpLandia 02 Martie 2017, 12:15 Evaluare finalizată 100
Marin Dragos (silk) TrumpLandia 02 Martie 2017, 12:11 Evaluare finalizată 75
Marin Dragos (silk) TrumpLandia 02 Martie 2017, 12:06 Evaluare finalizată 75
Marin Dragos (silk) TrumpLandia 02 Martie 2017, 12:06 Evaluare finalizată 50
Marin Dragos (silk) TrumpLandia 02 Martie 2017, 11:43 Evaluare finalizată 10
Marin Dragos (silk) TrumpLandia 02 Martie 2017, 11:39 Evaluare finalizată 0
iulian rotaru (iulianrotaru) TrumpLandia 01 Martie 2017, 20:27 Evaluare finalizată 50
iulian rotaru (iulianrotaru) TrumpLandia 01 Martie 2017, 19:55 Evaluare finalizată 10
stef lool (lelouch) TrumpLandia 01 Martie 2017, 18:10 Evaluare finalizată E.C
Vraciu Stefan (StefanVraciu) TrumpLandia 28 Februarie 2017, 19:48 Evaluare finalizată E.C
Cizmar Cristian (cristicristi8160) TrumpLandia 28 Februarie 2017, 18:05 Evaluare finalizată E.C
Tapuc Ovidiu (hackerul555) TrumpLandia 28 Februarie 2017, 16:22 Evaluare finalizată 0
Tapuc Ovidiu (hackerul555) TrumpLandia 28 Februarie 2017, 16:20 Evaluare finalizată 0
Batalan Vlad (vladbatalan) TrumpLandia 28 Februarie 2017, 15:14 Evaluare finalizată 50
Alex Giuroiu (AlexandruGiuroiu1234) TrumpLandia 28 Februarie 2017, 09:52 Evaluare finalizată E.C
Anitoaei Teodor (Teoh) TrumpLandia 28 Februarie 2017, 09:34 Evaluare finalizată 10
Batalan Vlad (vladbatalan) TrumpLandia 28 Februarie 2017, 08:32 Evaluare finalizată 50
Ganea Alice Alexandra Maria (AliceButton) TrumpLandia 27 Februarie 2017, 13:58 Evaluare finalizată E.C
zalum camelia (cameliaz) TrumpLandia 24 Februarie 2017, 21:25 Evaluare finalizată 50
zalum camelia (cameliaz) TrumpLandia 24 Februarie 2017, 21:20 Evaluare finalizată 50
zalum camelia (cameliaz) TrumpLandia 24 Februarie 2017, 21:18 Evaluare finalizată 50
zalum camelia (cameliaz) TrumpLandia 24 Februarie 2017, 11:53 Evaluare finalizată 5
zalum camelia (cameliaz) TrumpLandia 24 Februarie 2017, 11:44 Evaluare finalizată 0
zalum camelia (cameliaz) TrumpLandia 24 Februarie 2017, 10:55 Evaluare finalizată 0
zalum camelia (cameliaz) TrumpLandia 24 Februarie 2017, 10:55 Evaluare finalizată E.C
Mindrescu Andu (AnduMindrescu) TrumpLandia 23 Februarie 2017, 22:04 Evaluare finalizată 50
Manoleasa Tudor (TudorManoleasa) TrumpLandia 23 Februarie 2017, 19:27 Evaluare finalizată 10
Manoleasa Tudor (TudorManoleasa) TrumpLandia 23 Februarie 2017, 19:22 Evaluare finalizată 10
Stroia Matei (matystroia) TrumpLandia 23 Februarie 2017, 17:02 Evaluare finalizată 70
Andrei Marian (Andreimaraian) TrumpLandia 22 Februarie 2017, 23:37 Evaluare finalizată 0
Ciocan Catalin - Iulian (ciocan_catalin) TrumpLandia 22 Februarie 2017, 22:59 Evaluare finalizată 100
Ciocan Catalin - Iulian (ciocan_catalin) TrumpLandia 22 Februarie 2017, 22:58 Evaluare finalizată 10
Ciocan Catalin - Iulian (ciocan_catalin) TrumpLandia 22 Februarie 2017, 22:39 Evaluare finalizată 95
Dragoi Andrei (Radiogard) TrumpLandia 22 Februarie 2017, 16:36 Evaluare finalizată 50
Dragoi Andrei (Radiogard) TrumpLandia 22 Februarie 2017, 15:43 Evaluare finalizată 10
Ciocan Catalin - Iulian (ciocan_catalin) TrumpLandia 22 Februarie 2017, 13:46 Evaluare finalizată 5
Du-te sus!