#1069
Ubuntzei
Trei ubuntzei au hotărât ca anul acesta să petreacă ziua de 1 Mai pe malul Mării Negre împreună cu prietenii lor, motiv pentru care au pus la cale o excursie pe un traseu care să plece din oraşul lor Cluj-Napoca spre Vama Veche, unde nisipul îi aşteaptă.
În ţara ubuntzeilor există N
localităţi, numerotate de la 1
la N
, legate între ele prin M
şosele bidirecţionale de diferite lungimi. Localitatea de plecare a ubuntzeilor, oraşul Cluj-Napoca, este numerotată cu 1
, iar localitatea destinaţie, Vama Veche, cu N
. Între oricare două localităţi există cel mult o şosea. Fiecare şosea uneşte două localităţi distincte şi se poate călători între oricare două localităţi circulând numai pe şosele.
Prietenii ubuntzeilor locuiesc în K
localităţi distincte, diferite de Cluj-Napoca şi Vama Veche. Pentru a nu călători singuri, cei trei ubuntzei vor să treacă prin cele K
localităţi în care locuiesc prietenii lor, şi apoi, împreună cu aceştia, să-şi continue excursia către mare.
Nerăbdători să ajungă cât mai repede la destinaţie, ubuntzeii s-au hotărât să îşi stabilească un traseu de lungime minimă care să treacă prin toate cele K
localităţi.
Scrieţi un program care să determine, pentru ubuntzei, lungimea minimă L a unui traseu de la Cluj-Napoca la Vama Veche ce trece prin toate cele K localităţi.
OJI 2011, Clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Ubuntzei | 15 Iulie 2024, 20:49 | Evaluare finalizată | 50 | |||
Ubuntzei | 15 Iulie 2024, 20:49 | Evaluare finalizată | E.C | |||
Ubuntzei | 15 Iulie 2024, 20:48 | Evaluare finalizată | 30 | |||
Ubuntzei | 15 Iulie 2024, 20:32 | Evaluare finalizată | 20 | |||
Ubuntzei | 15 Iulie 2024, 20:19 | Evaluare finalizată | 20 | |||
Ubuntzei | 15 Iulie 2024, 14:25 | Evaluare finalizată | 100 | |||
Ubuntzei | 15 Iulie 2024, 13:51 | Evaluare finalizată | 95 | |||
Ubuntzei | 15 Iulie 2024, 12:53 | Evaluare finalizată | 20 | |||
Ubuntzei | 15 Iulie 2024, 02:58 | Evaluare finalizată | 0 | |||
Ubuntzei | 15 Iulie 2024, 01:51 | Evaluare finalizată | 0 | |||
Ubuntzei | 15 Iulie 2024, 01:51 | Evaluare finalizată | E.C | |||
Ubuntzei | 15 Iulie 2024, 01:46 | Evaluare finalizată | 0 | |||
Ubuntzei | 09 Iulie 2024, 15:01 | Evaluare finalizată | 100 | |||
Ubuntzei | 09 Iulie 2024, 15:00 | Evaluare finalizată | E.C | |||
Ubuntzei | 09 Iulie 2024, 14:59 | Evaluare finalizată | 100 | |||
Ubuntzei | 08 Iulie 2024, 18:01 | Evaluare finalizată | 20 | |||
Ubuntzei | 08 Iulie 2024, 18:00 | Evaluare finalizată | 20 | |||
Ubuntzei | 01 Iulie 2024, 00:54 | Evaluare finalizată | 50 | |||
Ubuntzei | 01 Iulie 2024, 00:52 | Evaluare finalizată | 20 | |||
Ubuntzei | 19 Iunie 2024, 15:37 | Evaluare finalizată | 35 | |||
Ubuntzei | 01 Iunie 2024, 10:05 | Evaluare finalizată | 100 | |||
Ubuntzei | 01 Iunie 2024, 10:02 | Evaluare finalizată | 20 | |||
Ubuntzei | 01 Iunie 2024, 09:50 | Evaluare finalizată | 0 | |||
Ubuntzei | 01 Iunie 2024, 09:48 | Evaluare finalizată | 0 | |||
Ubuntzei | 01 Iunie 2024, 09:47 | Evaluare finalizată | 0 | |||
Ubuntzei | 15 Mai 2024, 20:45 | Evaluare finalizată | 100 | |||
Ubuntzei | 05 Mai 2024, 11:46 | Evaluare finalizată | 0 | |||
Ubuntzei | 05 Mai 2024, 11:38 | Evaluare finalizată | 100 | |||
Ubuntzei | 05 Mai 2024, 11:34 | Evaluare finalizată | 0 | |||
Ubuntzei | 05 Aprilie 2024, 21:46 | Evaluare finalizată | 100 | |||
Ubuntzei | 04 Aprilie 2024, 16:27 | Evaluare finalizată | 0 | |||
Ubuntzei | 04 Aprilie 2024, 16:26 | Evaluare finalizată | E.C | |||
Ubuntzei | 04 Aprilie 2024, 16:25 | Evaluare finalizată | 0 | |||
Ubuntzei | 04 Aprilie 2024, 06:39 | Evaluare finalizată | 100 | |||
Ubuntzei | 01 Aprilie 2024, 11:48 | Evaluare finalizată | 40 | |||
Ubuntzei | 31 Martie 2024, 21:56 | Evaluare finalizată | 0 | |||
Ubuntzei | 31 Martie 2024, 21:54 | Evaluare finalizată | 20 | |||
Ubuntzei | 31 Martie 2024, 21:53 | Evaluare finalizată | 10 | |||
Ubuntzei | 31 Martie 2024, 21:53 | Evaluare finalizată | 10 | |||
Ubuntzei | 31 Martie 2024, 21:51 | Evaluare finalizată | 10 | |||
Ubuntzei | 31 Martie 2024, 21:47 | Evaluare finalizată | 5 | |||
Ubuntzei | 31 Martie 2024, 21:46 | Evaluare finalizată | 5 | |||
Ubuntzei | 31 Martie 2024, 21:46 | Evaluare finalizată | 0 | |||
Ubuntzei | 31 Martie 2024, 21:34 | Evaluare finalizată | 5 | |||
Ubuntzei | 31 Martie 2024, 21:33 | Evaluare finalizată | 0 | |||
Ubuntzei | 31 Martie 2024, 19:22 | Evaluare finalizată | 10 | |||
Ubuntzei | 31 Martie 2024, 19:22 | Evaluare finalizată | E.C | |||
Ubuntzei | 28 Martie 2024, 14:36 | Evaluare finalizată | 0 | |||
Ubuntzei | 28 Martie 2024, 14:36 | Evaluare finalizată | 0 | |||
Ubuntzei | 28 Martie 2024, 14:36 | Evaluare finalizată | 0 |