Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

#1974 TrumpLandia

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

Rezolvă
ID   Utilizator Problema Data încărcării Stare
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 03 Mai 2025, 08:42 Evaluare finalizată 50
Adelin Hojda (uncrowned) TrumpLandia 29 Aprilie 2025, 21:14 Evaluare finalizată 100
Adelin Hojda (uncrowned) TrumpLandia 29 Aprilie 2025, 21:11 Evaluare finalizată 50
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 27 Aprilie 2025, 11:17 Evaluare finalizată 50
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 27 Aprilie 2025, 11:17 Evaluare finalizată 0
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 27 Aprilie 2025, 11:05 Evaluare finalizată 50
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 27 Aprilie 2025, 10:53 Evaluare finalizată 50
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 27 Aprilie 2025, 10:51 Evaluare finalizată 50
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 27 Aprilie 2025, 10:25 Evaluare finalizată 45
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 27 Aprilie 2025, 10:16 Evaluare finalizată 45
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 27 Aprilie 2025, 09:53 Evaluare finalizată 45
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 23 Aprilie 2025, 12:26 Evaluare finalizată 0
CONSTANTIN MIHAI (mihai_dctin) TrumpLandia 23 Aprilie 2025, 11:59 Evaluare finalizată 0
Mario Bascan (PregatireAdmitere) TrumpLandia 27 Martie 2025, 22:29 Evaluare finalizată 100
SS KMF (SSKMF) TrumpLandia 14 Martie 2025, 16:16 Evaluare finalizată 100
SS KMF (SSKMF) TrumpLandia 14 Martie 2025, 16:15 Evaluare finalizată 100
SS KMF (SSKMF) TrumpLandia 14 Martie 2025, 16:14 Evaluare finalizată 25
SS KMF (SSKMF) TrumpLandia 14 Martie 2025, 16:13 Evaluare finalizată 25
SS KMF (SSKMF) TrumpLandia 14 Martie 2025, 16:12 Evaluare finalizată 10
SS KMF (SSKMF) TrumpLandia 14 Martie 2025, 16:08 Evaluare finalizată 10
SS KMF (SSKMF) TrumpLandia 14 Martie 2025, 16:00 Evaluare finalizată 0
Bezea A (nux) TrumpLandia 13 Martie 2025, 15:55 Evaluare finalizată 5
Dunel Stefan (Lithium_N) TrumpLandia 11 Martie 2025, 21:25 Evaluare finalizată 10
Dunel Stefan (Lithium_N) TrumpLandia 11 Martie 2025, 21:24 Evaluare finalizată 10
Dunel Stefan (Lithium_N) TrumpLandia 11 Martie 2025, 21:24 Evaluare finalizată 10
Dunel Stefan (Lithium_N) TrumpLandia 11 Martie 2025, 21:23 Evaluare finalizată 10
Dunel Stefan (Lithium_N) TrumpLandia 11 Martie 2025, 21:23 Evaluare finalizată 0
Morar Andrei HCC_cyber_gorilla (justmorii) TrumpLandia 07 Martie 2025, 12:34 Evaluare finalizată 5
Morar Andrei HCC_cyber_gorilla (justmorii) TrumpLandia 07 Martie 2025, 12:30 Evaluare finalizată 5
Imaushi Wakasa (wakasa) TrumpLandia 28 Februarie 2025, 21:18 Evaluare finalizată 0
Alexandrescu Luca (stuff56_jj) TrumpLandia 27 Februarie 2025, 20:26 Evaluare finalizată 95
Alexandrescu Luca (stuff56_jj) TrumpLandia 27 Februarie 2025, 20:24 Evaluare finalizată E.C
Alexandrescu Luca (stuff56_jj) TrumpLandia 27 Februarie 2025, 20:16 Evaluare finalizată 95
Alexandrescu Luca (stuff56_jj) TrumpLandia 27 Februarie 2025, 20:00 Evaluare finalizată 95
Nechifor Octavian (Octavian_siiuuu) TrumpLandia 23 Februarie 2025, 20:27 Evaluare finalizată 100
Nechifor Octavian (Octavian_siiuuu) TrumpLandia 23 Februarie 2025, 20:24 Evaluare finalizată 85
Visanescu Dragos Nicholas (DragosV) TrumpLandia 21 Februarie 2025, 13:45 Evaluare finalizată 50
Beres Patrick (Beres_Patrick) TrumpLandia 17 Februarie 2025, 19:28 Evaluare finalizată 50
Petrescu Theodor (theodor_petrescu) TrumpLandia 17 Februarie 2025, 17:57 Evaluare finalizată 100
Petrescu Theodor (theodor_petrescu) TrumpLandia 17 Februarie 2025, 17:51 Evaluare finalizată 0
Beres Patrick (Beres_Patrick) TrumpLandia 16 Februarie 2025, 18:11 Evaluare finalizată 50
Beres Patrick (Beres_Patrick) TrumpLandia 16 Februarie 2025, 17:08 Evaluare finalizată 50
Beres Patrick (Beres_Patrick) TrumpLandia 16 Februarie 2025, 16:57 Evaluare finalizată 50
Miroiu David (david_27) TrumpLandia 14 Februarie 2025, 00:03 Evaluare finalizată 100
Petrescu Theodor (theodor_petrescu) TrumpLandia 13 Februarie 2025, 10:52 Evaluare finalizată 50
Rosca Vasilica (vasilicarosca) TrumpLandia 13 Februarie 2025, 08:50 Evaluare finalizată 0
Rosca Vasilica (vasilicarosca) TrumpLandia 13 Februarie 2025, 08:50 Evaluare finalizată E.C
Rosca Vasilica (vasilicarosca) TrumpLandia 13 Februarie 2025, 08:47 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) TrumpLandia 12 Februarie 2025, 22:02 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) TrumpLandia 12 Februarie 2025, 22:00 Evaluare finalizată 100