Soluții trimise

Rezumat problemă

#591 Firma

Într-o țară sunt n orașe, numerotate de la 1 la n, unite între ele prin m șosele bidirecționale de lungimi cunoscute, între oricare două orașe existând drum, fie șosea directă, fie prin alte orașe. O firmă dorește să-și stabilească sediul în unul dintre orașe, astfel încât suma lungimilor drumurilor minime de la orașul în care se află sediul la toate celelaltele orașe să fie minimă. Determinați orașul care va fi ales pentru sediul firmei. Dacă sunt mai multe orașe care pot fi alese, se va alege cel cu numărul de ordine mai mic.

ID   Utilizator Problema Data încărcării Stare
Ispasoiu Robert (Roberttttttttt) Firma 14 Iunie 2024, 15:25 Evaluare finalizată 100
Eduard/Road to 1 3 3 7 (edward_9x) Firma 12 Iunie 2024, 08:45 Evaluare finalizată 100
Eduard/Road to 1 3 3 7 (edward_9x) Firma 12 Iunie 2024, 08:41 Evaluare finalizată 60
Eduard/Road to 1 3 3 7 (edward_9x) Firma 12 Iunie 2024, 08:39 Evaluare finalizată 60
Eduard/Road to 1 3 3 7 (edward_9x) Firma 12 Iunie 2024, 08:38 Evaluare finalizată 60
Oropeza Ian (oropezaian) Firma 05 Iunie 2024, 13:23 Evaluare finalizată 100
Grosu David (GrosuDavid) Firma 05 Iunie 2024, 13:20 Evaluare finalizată 100
Grosu David (GrosuDavid) Firma 05 Iunie 2024, 13:20 Evaluare finalizată 100
Oropeza Ian (oropezaian) Firma 05 Iunie 2024, 12:53 Evaluare finalizată 100
Oropeza Ian (oropezaian) Firma 05 Iunie 2024, 12:46 Evaluare finalizată 0
Grosu David (GrosuDavid) Firma 05 Iunie 2024, 12:44 Evaluare finalizată 100
Martinut Federica (Federicamartinut) Firma 03 Iunie 2024, 17:49 Evaluare finalizată 100
Popa Rares (rares0401) Firma 03 Iunie 2024, 17:27 Evaluare finalizată 100
Bogdan Cristian (Skibo) Firma 03 Iunie 2024, 15:34 Evaluare finalizată 100
Bye bye Fazacaș you goated (But_Andrei) Firma 02 Iunie 2024, 14:33 Evaluare finalizată 100
Ciobanica Alexandru (AlexCiobi) Firma 27 Mai 2024, 20:35 Evaluare finalizată 100
Miclaus Adrian (adimiclaus15) Firma 27 Mai 2024, 20:34 Evaluare finalizată 0
Blahovici Andrei (Dawlau) Firma 27 Mai 2024, 19:28 Evaluare finalizată 100
stefan gogea (stefangogea) Firma 26 Mai 2024, 22:11 Evaluare finalizată 0
stefan gogea (stefangogea) Firma 26 Mai 2024, 22:10 Evaluare finalizată 0
Matei Stefan (Fanica) Firma 26 Mai 2024, 16:44 Evaluare finalizată 100
Alexandrescu Luca (stuff56_jj) Firma 26 Mai 2024, 14:55 Evaluare finalizată 100
Marian Vladut (Katuga) Firma 22 Mai 2024, 16:53 Evaluare finalizată 100
Mincu Antonio (Mincu_Antonio) Firma 22 Mai 2024, 11:37 Evaluare finalizată 100
Philippe Colta (Phil999) Firma 21 Mai 2024, 22:22 Evaluare finalizată 100
Philippe Colta (Phil999) Firma 21 Mai 2024, 22:22 Evaluare finalizată 100
Philippe Colta (Phil999) Firma 21 Mai 2024, 22:22 Evaluare finalizată E.C
Philippe Colta (Phil999) Firma 21 Mai 2024, 20:57 Evaluare finalizată E.C
Schipor Andreea Bianca (B1anca_Schipor) Firma 20 Mai 2024, 23:24 Evaluare finalizată 100
Ilie Daria Elena (Daria_Ilie) Firma 19 Mai 2024, 18:13 Evaluare finalizată 0
gabi vali (gabivali) Firma 19 Mai 2024, 14:42 Evaluare finalizată 100
gabi vali (gabivali) Firma 19 Mai 2024, 14:41 Evaluare finalizată 0
gabi vali (gabivali) Firma 19 Mai 2024, 14:40 Evaluare finalizată 0
Iliescu Ioana (Ioanaand923) Firma 18 Mai 2024, 23:26 Evaluare finalizată 100
Ciobanu Stefan (Ciobanu_Stefan) Firma 18 Mai 2024, 18:00 Evaluare finalizată 100
Gilie David (David_Gilie) Firma 16 Mai 2024, 19:31 Evaluare finalizată 100
Aldescu Theodora (theo_aldescu) Firma 16 Mai 2024, 19:22 Evaluare finalizată 100
BALAN Stefan-Mihai (BSM) Firma 16 Mai 2024, 19:12 Evaluare finalizată 100
Angelian Andrei (elevandrei) Firma 16 Mai 2024, 19:11 Evaluare finalizată 100
- - (Cumpatescu_Vlad) Firma 15 Mai 2024, 23:49 Evaluare finalizată 100
- - (Cumpatescu_Vlad) Firma 15 Mai 2024, 23:48 Evaluare finalizată 100
- - (Cumpatescu_Vlad) Firma 15 Mai 2024, 23:47 Evaluare finalizată 60
- - (Cumpatescu_Vlad) Firma 15 Mai 2024, 23:47 Evaluare finalizată 60
Mihalache Alexandra (Alexandra_Mi) Firma 15 Mai 2024, 11:55 Evaluare finalizată 0
Badu Ioana (bufulicii) Firma 15 Mai 2024, 11:43 Evaluare finalizată 100
Costache Andrada (andrac2) Firma 15 Mai 2024, 11:18 Evaluare finalizată 0
Georgescu Andrei (georgescu_andrei) Firma 15 Mai 2024, 10:55 Evaluare finalizată 100
Draghici Tudor Andrei (Draghici_Tudor_Andrei) Firma 15 Mai 2024, 10:48 Evaluare finalizată 100
Bujor Denis (Denis778) Firma 14 Mai 2024, 22:11 Evaluare finalizată 100
Popescu Radu-Stefan (Jytzky) Firma 14 Mai 2024, 20:28 Evaluare finalizată 100