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
Boțocan Andrei (Andreiab) TrumpLandia 04 Februarie 2023, 23:29 Evaluare finalizată 100
Boțocan Andrei (Andreiab) TrumpLandia 04 Februarie 2023, 22:47 Evaluare finalizată 100
Boțocan Andrei (Andreiab) TrumpLandia 04 Februarie 2023, 22:47 Evaluare finalizată 75
Boțocan Andrei (Andreiab) TrumpLandia 04 Februarie 2023, 20:19 Evaluare finalizată 100
Boțocan Andrei (Andreiab) TrumpLandia 04 Februarie 2023, 20:18 Evaluare finalizată 5
Iordachioaiei Alexandru (AlexInfo3) TrumpLandia 02 Februarie 2023, 20:36 Evaluare finalizată 10
Batin Catalin Ioan (BatinCatalinIoan) TrumpLandia 27 Ianuarie 2023, 20:55 Evaluare finalizată 10
Batin Catalin Ioan (BatinCatalinIoan) TrumpLandia 27 Ianuarie 2023, 10:50 Evaluare finalizată 0
Panaete Adrian (proflaurian) TrumpLandia 24 Ianuarie 2023, 15:28 Evaluare finalizată 10
Cozma Diego (DiegoCozma01) TrumpLandia 22 Ianuarie 2023, 15:04 Evaluare finalizată 45
Cozma Diego (DiegoCozma01) TrumpLandia 22 Ianuarie 2023, 09:31 Evaluare finalizată 45
Cozma Diego (DiegoCozma01) TrumpLandia 22 Ianuarie 2023, 09:25 Evaluare finalizată 45
Cozma Diego (DiegoCozma01) TrumpLandia 22 Ianuarie 2023, 09:20 Evaluare finalizată 40
Ungureanu Maia (maiaau) TrumpLandia 21 Ianuarie 2023, 14:23 Evaluare finalizată 20
Ungureanu Maia (maiaau) TrumpLandia 21 Ianuarie 2023, 12:01 Evaluare finalizată 10
Ungureanu Maia (maiaau) TrumpLandia 21 Ianuarie 2023, 11:27 Evaluare finalizată 10
Dragos Samy (samyro14) TrumpLandia 19 Ianuarie 2023, 12:17 Evaluare finalizată 5
Dragos Samy (samyro14) TrumpLandia 19 Ianuarie 2023, 12:17 Evaluare finalizată E.C
Stamatescu Mihai (mihaistamatescu) TrumpLandia 19 Ianuarie 2023, 10:53 Evaluare finalizată 100
tita gabriel (gabrieltita) TrumpLandia 19 Ianuarie 2023, 10:52 Evaluare finalizată 100
Stamatescu Mihai (mihaistamatescu) TrumpLandia 19 Ianuarie 2023, 10:52 Evaluare finalizată 95
Victor Tene (TheProgrammer) TrumpLandia 19 Ianuarie 2023, 10:51 Evaluare finalizată 100
Lautaru Bianca (biancalautaru) TrumpLandia 19 Ianuarie 2023, 10:51 Evaluare finalizată 100
Stamatescu Mihai (mihaistamatescu) TrumpLandia 19 Ianuarie 2023, 10:49 Evaluare finalizată 70
Victor Tene (TheProgrammer) TrumpLandia 19 Ianuarie 2023, 10:49 Evaluare finalizată 70
Lautaru Bianca (biancalautaru) TrumpLandia 19 Ianuarie 2023, 10:48 Evaluare finalizată 10
tita gabriel (gabrieltita) TrumpLandia 19 Ianuarie 2023, 10:48 Evaluare finalizată 70
Stamatescu Mihai (mihaistamatescu) TrumpLandia 19 Ianuarie 2023, 10:48 Evaluare finalizată 70
Stamatescu Mihai (mihaistamatescu) TrumpLandia 19 Ianuarie 2023, 10:47 Evaluare finalizată 70
Dragos Samy (samyro14) TrumpLandia 18 Ianuarie 2023, 23:42 Evaluare finalizată 5
Dragos Samy (samyro14) TrumpLandia 18 Ianuarie 2023, 22:59 Evaluare finalizată 0
Neagoe Diana (DianaNeagoe) TrumpLandia 12 Ianuarie 2023, 20:54 Evaluare finalizată 50
Neagoe Diana (DianaNeagoe) TrumpLandia 12 Ianuarie 2023, 20:35 Evaluare finalizată 50
Fazacaș Mihai Tudor (FazacasMihai) TrumpLandia 09 Ianuarie 2023, 10:50 Evaluare finalizată 50
Fazacaș Mihai Tudor (FazacasMihai) TrumpLandia 09 Ianuarie 2023, 10:41 Evaluare finalizată 50
andrei toncea (andrei170) TrumpLandia 07 Ianuarie 2023, 00:32 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) TrumpLandia 01 Ianuarie 2023, 23:19 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) TrumpLandia 19 Decembrie 2022, 23:36 Evaluare finalizată 5
Moldoveanu Traian Florian Alin (traianflorianalin) TrumpLandia 19 Decembrie 2022, 14:45 Evaluare finalizată 0
Moldoveanu Traian Florian Alin (traianflorianalin) TrumpLandia 19 Decembrie 2022, 11:45 Evaluare finalizată 0
Zamfir Irina (Irina_Zamfir) TrumpLandia 11 Decembrie 2022, 20:06 Evaluare finalizată 50
Zamfir Irina (Irina_Zamfir) TrumpLandia 11 Decembrie 2022, 20:05 Evaluare finalizată E.C
Zamfir Irina (Irina_Zamfir) TrumpLandia 11 Decembrie 2022, 20:03 Evaluare finalizată E.C
hjjjjjjjjj hhjhjjjj (mnhjkl) TrumpLandia 06 Decembrie 2022, 09:57 Evaluare finalizată 50
hjjjjjjjjj hhjhjjjj (mnhjkl) TrumpLandia 06 Decembrie 2022, 09:54 Evaluare finalizată 50
hjjjjjjjjj hhjhjjjj (mnhjkl) TrumpLandia 06 Decembrie 2022, 09:53 Evaluare finalizată 50
hjjjjjjjjj hhjhjjjj (mnhjkl) TrumpLandia 06 Decembrie 2022, 09:51 Evaluare finalizată 50
hjjjjjjjjj hhjhjjjj (mnhjkl) TrumpLandia 06 Decembrie 2022, 09:50 Evaluare finalizată 50
Zamfir Irina (Irina_Zamfir) TrumpLandia 06 Decembrie 2022, 09:02 Evaluare finalizată E.C
Zamfir Irina (Irina_Zamfir) TrumpLandia 06 Decembrie 2022, 09:02 Evaluare finalizată E.C