#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 | 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 | |||
Ubuntzei | 28 Martie 2024, 14:35 | Evaluare finalizată | 0 | |||
Ubuntzei | 28 Martie 2024, 14:33 | Evaluare finalizată | 0 | |||
Ubuntzei | 28 Martie 2024, 14:32 | Evaluare finalizată | 0 | |||
Ubuntzei | 28 Martie 2024, 14:28 | Evaluare finalizată | 0 | |||
Ubuntzei | 28 Martie 2024, 14:28 | Evaluare finalizată | 0 | |||
Ubuntzei | 28 Martie 2024, 14:27 | Evaluare finalizată | 0 | |||
Ubuntzei | 26 Martie 2024, 22:58 | Evaluare finalizată | 20 | |||
Ubuntzei | 26 Martie 2024, 22:58 | Evaluare finalizată | 20 | |||
Ubuntzei | 26 Martie 2024, 22:54 | Evaluare finalizată | 20 | |||
Ubuntzei | 26 Martie 2024, 22:53 | Evaluare finalizată | 20 | |||
Ubuntzei | 26 Martie 2024, 22:46 | Evaluare finalizată | 20 | |||
Ubuntzei | 26 Martie 2024, 22:41 | Evaluare finalizată | 20 | |||
Ubuntzei | 25 Martie 2024, 11:39 | Evaluare finalizată | 10 | |||
Ubuntzei | 25 Martie 2024, 11:37 | Evaluare finalizată | 10 | |||
Ubuntzei | 25 Martie 2024, 09:57 | Evaluare finalizată | 0 | |||
Ubuntzei | 25 Martie 2024, 09:39 | Evaluare finalizată | 0 | |||
Ubuntzei | 25 Martie 2024, 09:09 | Evaluare finalizată | 0 | |||
Ubuntzei | 22 Martie 2024, 19:02 | Evaluare finalizată | 100 | |||
Ubuntzei | 21 Martie 2024, 08:21 | Evaluare finalizată | 20 | |||
Ubuntzei | 18 Martie 2024, 13:05 | Evaluare finalizată | 0 | |||
Ubuntzei | 18 Martie 2024, 13:02 | Evaluare finalizată | 50 | |||
Ubuntzei | 18 Martie 2024, 13:00 | Evaluare finalizată | 50 | |||
Ubuntzei | 18 Martie 2024, 12:49 | Evaluare finalizată | 0 | |||
Ubuntzei | 18 Martie 2024, 12:48 | Evaluare finalizată | E.C | |||
Ubuntzei | 15 Martie 2024, 19:48 | Evaluare finalizată | 100 | |||
Ubuntzei | 15 Martie 2024, 15:32 | Evaluare finalizată | 40 | |||
Ubuntzei | 15 Martie 2024, 15:26 | Evaluare finalizată | 35 | |||
Ubuntzei | 15 Martie 2024, 15:18 | Evaluare finalizată | 20 | |||
Ubuntzei | 15 Martie 2024, 13:46 | Evaluare finalizată | E.C |