Soluții trimise

Rezumat problemă

Personajul acestei probleme este Lucian. Lucian locuiește în tara lui Verde Împărat, această tară având n orașe, numerotate de la 1 la n. Cum în orice poveste cu împărați există și o prințesă, și în problema noastră avem o prințesă, să o numim Maria. Maria este fiica lui Verde Împărat și în același timp prietena lui Lucian.

În tara lui Verde Împărat se apropie sărbătorile, iar ca să fie sigur de un nou mandat, împăratul a promis că va repara câteva drumuri, astfel încât să se poată ajunge din orice oraș, în oricare alt oraș, mergând doar pe drumuri care nu sunt stricate. Fiecare drum care este stricat are un cost de reparație , și având în vedere că se apropie sărbătorile, Împăratul ar vrea să repare drumurile optim, astfel încât să obțină un cost cât mai mic. Știind că Lucian vrea să-i ceară mâna Mariei, Împăratul i-a încredințat lui Lucian această sarcină, iar în cazul în care nu va putea să o îndeplinească îl va izgoni din tară. Lucian nu a fost prezent mai deloc la orele de algoritmică din liceu și vă cere vouă ajutorul pentru această problema complicată. Având la dispoziție lista drumurilor, precum și lista drumurilor stricate, voi trebuie să-i spuneți lui Lucian care este suma minimă pe care trebuie să o folosească pentru a se putea ajunge din orice oraș în oricare alt oraș.

ID   Utilizator Problema Data încărcării Stare
Stancu George (stancugeorge) plimbare1 04 Decembrie 2021, 12:43 Evaluare finalizată 40
Stancu George (stancugeorge) plimbare1 04 Decembrie 2021, 12:31 Evaluare finalizată 0
Stancu George (stancugeorge) plimbare1 30 Noiembrie 2021, 13:50 Evaluare finalizată 0
Stancu George (stancugeorge) plimbare1 29 Noiembrie 2021, 22:59 Evaluare finalizată 0
Rusen Mihai (Rusen_Mihai) plimbare1 28 Noiembrie 2021, 14:52 Evaluare finalizată 100
Rusen Mihai (Rusen_Mihai) plimbare1 28 Noiembrie 2021, 14:51 Evaluare finalizată 100
Moghioros Eric (terci) plimbare1 25 Noiembrie 2021, 21:02 Evaluare finalizată 40
Moghioros Eric (terci) plimbare1 25 Noiembrie 2021, 20:54 Evaluare finalizată 40
Urieșu Iulius (Uriesu_Iulius) plimbare1 25 Noiembrie 2021, 17:16 Evaluare finalizată 100
Puf Alesio (alesiopuf) plimbare1 24 Noiembrie 2021, 19:34 Evaluare finalizată 100
mort jumate (maria_ioana_campioana) plimbare1 24 Noiembrie 2021, 19:34 Evaluare finalizată 100
mort jumate (maria_ioana_campioana) plimbare1 24 Noiembrie 2021, 19:31 Evaluare finalizată 90
Toma Alexandru (AlexTM) plimbare1 23 Noiembrie 2021, 11:51 Evaluare finalizată 100
Grancea Alexandru (Nanu) plimbare1 22 Noiembrie 2021, 17:38 Evaluare finalizată 100
Grancea Alexandru (Nanu) plimbare1 22 Noiembrie 2021, 17:38 Evaluare finalizată 100
Floarea Raul (Floarea_Marian) plimbare1 19 Noiembrie 2021, 17:57 Evaluare finalizată 100
Floarea Raul (Floarea_Marian) plimbare1 19 Noiembrie 2021, 10:50 Evaluare finalizată 0
mort jumate (maria_ioana_campioana) plimbare1 19 Noiembrie 2021, 10:08 Evaluare finalizată 100
mort jumate (maria_ioana_campioana) plimbare1 19 Noiembrie 2021, 10:07 Evaluare finalizată 0
mort jumate (maria_ioana_campioana) plimbare1 19 Noiembrie 2021, 10:07 Evaluare finalizată E.C
mort jumate (maria_ioana_campioana) plimbare1 18 Noiembrie 2021, 11:43 Evaluare finalizată 40
Ciornei Stefan (Joergen) plimbare1 11 Noiembrie 2021, 11:24 Evaluare finalizată 100
Ciornei Stefan (Joergen) plimbare1 11 Noiembrie 2021, 10:59 Evaluare finalizată 0
Olaroiu Nicolae (nicuolaroiu) plimbare1 10 Noiembrie 2021, 20:32 Evaluare finalizată 100
BOMBARUSA .DAUDINOZN (Alecsss_SAGEATA) plimbare1 10 Noiembrie 2021, 10:18 Evaluare finalizată 100
Nicolae Mario (NicoaleMario) plimbare1 10 Noiembrie 2021, 01:38 Evaluare finalizată 100
Radu Andrei-Laurentiu (laur_rdu) plimbare1 09 Noiembrie 2021, 16:25 Evaluare finalizată 100
Vlad Oleksik (VladOSB) plimbare1 05 Noiembrie 2021, 20:21 Evaluare finalizată 40
Vlad Oleksik (VladOSB) plimbare1 05 Noiembrie 2021, 20:17 Evaluare finalizată 0
Vlad Oleksik (VladOSB) plimbare1 05 Noiembrie 2021, 20:04 Evaluare finalizată 40
Vlad Oleksik (VladOSB) plimbare1 05 Noiembrie 2021, 20:03 Evaluare finalizată 30
Luchian Cristian (LuchianCristian) plimbare1 02 Noiembrie 2021, 14:45 Evaluare finalizată 100
Duminica Bogdan (Bogdanel2004) plimbare1 28 Octombrie 2021, 10:17 Evaluare finalizată 0
Duminica Bogdan (Bogdanel2004) plimbare1 28 Octombrie 2021, 10:06 Evaluare finalizată 0
Duminica Bogdan (Bogdanel2004) plimbare1 24 Octombrie 2021, 11:12 Evaluare finalizată 0
Duminica Bogdan (Bogdanel2004) plimbare1 24 Octombrie 2021, 11:08 Evaluare finalizată 0
COSMA ANDREI🦕 (cosmaandrei) plimbare1 18 Octombrie 2021, 17:50 Evaluare finalizată 100
Langa Radu (langa_b) plimbare1 11 Octombrie 2021, 17:27 Evaluare finalizată 100
Dumitriu Rares (rares89_) plimbare1 03 Octombrie 2021, 16:07 Evaluare finalizată 100
Voica Stefan (voicastefanalexandru) plimbare1 26 Septembrie 2021, 21:55 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) plimbare1 09 Septembrie 2021, 14:39 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) plimbare1 09 Septembrie 2021, 14:39 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) plimbare1 09 Septembrie 2021, 14:39 Evaluare finalizată 100
crash test dummy (crashtestdummy) plimbare1 06 Septembrie 2021, 12:22 Evaluare finalizată 100
crash test dummy (crashtestdummy) plimbare1 06 Septembrie 2021, 12:20 Evaluare finalizată E.C
crash test dummy (crashtestdummy) plimbare1 06 Septembrie 2021, 12:17 Evaluare finalizată 100
crash test dummy (crashtestdummy) plimbare1 06 Septembrie 2021, 12:16 Evaluare finalizată 100
crash test dummy (crashtestdummy) plimbare1 06 Septembrie 2021, 12:13 Evaluare finalizată 100
crash test dummy (crashtestdummy) plimbare1 06 Septembrie 2021, 12:12 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) plimbare1 05 Septembrie 2021, 22:07 Evaluare finalizată 100