Soluții trimise

Rezumat problemă

Orașul Kruskal are n intersecții unite prin m străzi bidirecționale. Datorită ninsorii de peste noapte, străzile sunt acoperite cu zăpadă. Administratorul orașului, Gigel, a determinat cu mari eforturi pentru fiecare stradă costul deszăpezirii ei și acum dorește deszăpezirea unor străzi astfel încât costul total al deszăpezirii lor să fie minim, și să se poată circula între oricare două intersecții pe străzi deszăpezite.

Maleficul Costel îl forțează pe Gigel să deszăpezească numite străzi, din motive doar de el știute. Ajutați-l pe Gigel să determine costul minim pentru deszăpezirea orașului, astfel încât să fie deszăpezite străzile dorite de Costel și să se poată circula între oricare două intersecții pe străzi deszăpezite.

ID   Utilizator Problema Data încărcării Stare
Nicolae Mihai (mitza24) Zapada 04 Decembrie 2021, 00:26 Evaluare finalizată 100
Daniel Guba (fer_haur_99) Zapada 03 Decembrie 2021, 21:31 Evaluare finalizată 100
Mihai Pavel (Pavel_Mihai) Zapada 03 Decembrie 2021, 21:30 Evaluare finalizată 100
Albert Antonia (antoniaalbert) Zapada 30 Noiembrie 2021, 11:54 Evaluare finalizată 100
Rusen Mihai (Rusen_Mihai) Zapada 28 Noiembrie 2021, 14:01 Evaluare finalizată 100
Ignat Laurențiu-Mario (Lawrence) Zapada 26 Noiembrie 2021, 17:56 Evaluare finalizată 20
Ignat Laurențiu-Mario (Lawrence) Zapada 26 Noiembrie 2021, 17:54 Evaluare finalizată 20
Ignat Laurențiu-Mario (Lawrence) Zapada 26 Noiembrie 2021, 17:52 Evaluare finalizată 20
Ignat Laurențiu-Mario (Lawrence) Zapada 26 Noiembrie 2021, 17:50 Evaluare finalizată 20
Ignat Laurențiu-Mario (Lawrence) Zapada 26 Noiembrie 2021, 17:47 Evaluare finalizată 20
Ignat Laurențiu-Mario (Lawrence) Zapada 26 Noiembrie 2021, 17:45 Evaluare finalizată 20
Mihai Maria (mihai_maria) Zapada 26 Noiembrie 2021, 11:30 Evaluare finalizată 20
Mihai Maria (mihai_maria) Zapada 26 Noiembrie 2021, 11:29 Evaluare finalizată 20
Mihai Maria (mihai_maria) Zapada 26 Noiembrie 2021, 11:26 Evaluare finalizată E.C
Giurgiu Alexandru (galex123) Zapada 26 Noiembrie 2021, 11:18 Evaluare finalizată E.C
Popa Claudia (Popa_Claudia) Zapada 26 Noiembrie 2021, 08:39 Evaluare finalizată 20
Piţurescu Alexandra (alexandrapiturescu) Zapada 25 Noiembrie 2021, 22:31 Evaluare finalizată 20
Zaharia Ilinca (ilinca_zaharia) Zapada 25 Noiembrie 2021, 21:00 Evaluare finalizată 0
Alexandra Alexandra (Alexandra_Pancu) Zapada 25 Noiembrie 2021, 19:29 Evaluare finalizată 20
Streulea Diana (streulea_diana) Zapada 25 Noiembrie 2021, 16:35 Evaluare finalizată 100
Streulea Diana (streulea_diana) Zapada 25 Noiembrie 2021, 16:35 Evaluare finalizată 0
Streulea Diana (streulea_diana) Zapada 25 Noiembrie 2021, 16:35 Evaluare finalizată 0
Schneider Karina (SchneiderKarina) Zapada 24 Noiembrie 2021, 18:55 Evaluare finalizată 100
Grancea Alexandru (Nanu) Zapada 21 Noiembrie 2021, 18:40 Evaluare finalizată 100
Grancea Alexandru (Nanu) Zapada 21 Noiembrie 2021, 10:02 Evaluare finalizată 100
Grancea Alexandru (Nanu) Zapada 21 Noiembrie 2021, 10:02 Evaluare finalizată 60
Somesan Paul Ioan (SomesanPaulIoan) Zapada 21 Noiembrie 2021, 10:02 Evaluare finalizată 100
Toma Alexandru (AlexTM) Zapada 21 Noiembrie 2021, 09:56 Evaluare finalizată 100
Toma Alexandru (AlexTM) Zapada 21 Noiembrie 2021, 09:53 Evaluare finalizată 20
Toma Alexandru (AlexTM) Zapada 21 Noiembrie 2021, 09:51 Evaluare finalizată 20
Alda Rianna (riannaalda) Zapada 19 Noiembrie 2021, 18:30 Evaluare finalizată 100
Pancu Alexandra (Pancu_Alexandra) Zapada 19 Noiembrie 2021, 09:04 Evaluare finalizată 100
Alexandra Alexandra (Alexandra_Pancu) Zapada 19 Noiembrie 2021, 09:02 Evaluare finalizată E.C
Pițurescu Alexandra (piturescualexandra) Zapada 19 Noiembrie 2021, 08:34 Evaluare finalizată 100
Pițurescu Alexandra (piturescualexandra) Zapada 19 Noiembrie 2021, 08:31 Evaluare finalizată E.C
Ambrus Mihnea (Mihnea_Ambrus) Zapada 19 Noiembrie 2021, 08:25 Evaluare finalizată 60
Ambrus Mihnea (Mihnea_Ambrus) Zapada 19 Noiembrie 2021, 08:25 Evaluare finalizată 60
Mot Marc (mot_marc) Zapada 19 Noiembrie 2021, 08:24 Evaluare finalizată 100
Stana Daria (Stana_Daria) Zapada 19 Noiembrie 2021, 08:23 Evaluare finalizată 100
Pițurescu Alexandra (piturescualexandra) Zapada 19 Noiembrie 2021, 08:23 Evaluare finalizată 100
Balas Bianca (biancanumaria) Zapada 19 Noiembrie 2021, 08:22 Evaluare finalizată 100
Matica Carmina (Carmina_Matica) Zapada 19 Noiembrie 2021, 08:20 Evaluare finalizată 100
Dan Calin (dan_curs_info) Zapada 19 Noiembrie 2021, 08:20 Evaluare finalizată 100
Dan Calin (dan_curs_info) Zapada 19 Noiembrie 2021, 08:16 Evaluare finalizată E.C
Mocan Ema (Ema) Zapada 19 Noiembrie 2021, 06:39 Evaluare finalizată 20
Done Stefan (sdone) Zapada 19 Noiembrie 2021, 01:24 Evaluare finalizată E.C
Done Stefan (sdone) Zapada 19 Noiembrie 2021, 01:24 Evaluare finalizată 20
Done Stefan (sdone) Zapada 19 Noiembrie 2021, 01:21 Evaluare finalizată 20
Done Stefan (sdone) Zapada 19 Noiembrie 2021, 01:21 Evaluare finalizată 20
Done Stefan (sdone) Zapada 19 Noiembrie 2021, 01:12 Evaluare finalizată 20