#1069
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 | 27 Martie 2025, 11:34 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 11:34 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 11:16 | Evaluare finalizată | 55 | |||
Ubuntzei | 27 Martie 2025, 11:16 | Evaluare finalizată | 55 | |||
Ubuntzei | 27 Martie 2025, 10:59 | Evaluare finalizată | 10 | |||
Ubuntzei | 27 Martie 2025, 10:58 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 10:57 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 10:57 | Evaluare finalizată | 5 | |||
Ubuntzei | 27 Martie 2025, 10:57 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 10:57 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 10:56 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 10:53 | Evaluare finalizată | 5 | |||
Ubuntzei | 27 Martie 2025, 10:52 | Evaluare finalizată | 5 | |||
Ubuntzei | 27 Martie 2025, 10:52 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 10:52 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 10:51 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 10:51 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 10:51 | Evaluare finalizată | 0 | |||
Ubuntzei | 27 Martie 2025, 10:48 | Evaluare finalizată | 20 | |||
Ubuntzei | 27 Martie 2025, 10:24 | Evaluare finalizată | 10 | |||
Ubuntzei | 27 Martie 2025, 10:23 | Evaluare finalizată | 10 | |||
Ubuntzei | 27 Martie 2025, 10:18 | Evaluare finalizată | 10 | |||
Ubuntzei | 27 Martie 2025, 10:17 | Evaluare finalizată | 10 | |||
Ubuntzei | 19 Martie 2025, 20:21 | Evaluare finalizată | 0 | |||
Ubuntzei | 19 Martie 2025, 20:18 | Evaluare finalizată | 0 | |||
Ubuntzei | 19 Martie 2025, 20:18 | Evaluare finalizată | 0 | |||
Ubuntzei | 19 Martie 2025, 20:16 | Evaluare finalizată | 0 | |||
Ubuntzei | 19 Martie 2025, 20:15 | Evaluare finalizată | 0 | |||
Ubuntzei | 17 Martie 2025, 21:33 | Evaluare finalizată | 0 | |||
Ubuntzei | 17 Martie 2025, 21:31 | Evaluare finalizată | 0 | |||
Ubuntzei | 17 Martie 2025, 19:35 | Evaluare finalizată | 0 | |||
Ubuntzei | 17 Martie 2025, 19:35 | Evaluare finalizată | E.C | |||
Ubuntzei | 17 Martie 2025, 19:35 | Evaluare finalizată | E.C | |||
Ubuntzei | 14 Martie 2025, 20:32 | Evaluare finalizată | 100 | |||
Ubuntzei | 14 Martie 2025, 15:32 | Evaluare finalizată | 25 | |||
Ubuntzei | 14 Martie 2025, 14:00 | Evaluare finalizată | 100 | |||
Ubuntzei | 14 Martie 2025, 12:06 | Evaluare finalizată | 20 | |||
Ubuntzei | 14 Martie 2025, 12:05 | Evaluare finalizată | 20 | |||
Ubuntzei | 14 Martie 2025, 12:04 | Evaluare finalizată | 20 | |||
Ubuntzei | 14 Martie 2025, 12:02 | Evaluare finalizată | 20 | |||
Ubuntzei | 14 Martie 2025, 11:51 | Evaluare finalizată | 20 | |||
Ubuntzei | 14 Martie 2025, 11:32 | Evaluare finalizată | 100 | |||
Ubuntzei | 14 Martie 2025, 11:30 | Evaluare finalizată | 95 | |||
Ubuntzei | 14 Martie 2025, 11:28 | Evaluare finalizată | 95 | |||
Ubuntzei | 14 Martie 2025, 11:27 | Evaluare finalizată | 95 | |||
Ubuntzei | 14 Martie 2025, 11:27 | Evaluare finalizată | 95 | |||
Ubuntzei | 14 Martie 2025, 11:24 | Evaluare finalizată | 95 | |||
Ubuntzei | 14 Martie 2025, 11:17 | Evaluare finalizată | 95 | |||
Ubuntzei | 14 Martie 2025, 11:16 | Evaluare finalizată | 95 | |||
Ubuntzei | 14 Martie 2025, 09:46 | Evaluare finalizată | 100 |