Soluții trimise

Rezumat problemă

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.

ID   Utilizator Problema Data încărcării Stare
Georgescu Luca (Luca_georgescuu) Ubuntzei 27 Martie 2025, 11:34 Evaluare finalizată 0
Georgescu Luca (Luca_georgescuu) Ubuntzei 27 Martie 2025, 11:34 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) Ubuntzei 27 Martie 2025, 11:16 Evaluare finalizată 55
Biclineru Radu (Radu_Bicli) Ubuntzei 27 Martie 2025, 11:16 Evaluare finalizată 55
Cristian Petre (Cristian_46290) Ubuntzei 27 Martie 2025, 10:59 Evaluare finalizată 10
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:58 Evaluare finalizată 0
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:57 Evaluare finalizată 0
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:57 Evaluare finalizată 5
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:57 Evaluare finalizată 0
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:57 Evaluare finalizată 0
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:56 Evaluare finalizată 0
Anastasiu Stefan (Stefan_Anastasi_1) Ubuntzei 27 Martie 2025, 10:53 Evaluare finalizată 5
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:52 Evaluare finalizată 5
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:52 Evaluare finalizată 0
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:52 Evaluare finalizată 0
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:51 Evaluare finalizată 0
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:51 Evaluare finalizată 0
Iancu Cezar-Stefan (IancuCezarStefan) Ubuntzei 27 Martie 2025, 10:51 Evaluare finalizată 0
the.sun.will.rise.again . (octavurl) Ubuntzei 27 Martie 2025, 10:48 Evaluare finalizată 20
Petre Ionut (PetreIonut) Ubuntzei 27 Martie 2025, 10:24 Evaluare finalizată 10
Petre Ionut (PetreIonut) Ubuntzei 27 Martie 2025, 10:23 Evaluare finalizată 10
Cristian Petre (Cristian_46290) Ubuntzei 27 Martie 2025, 10:18 Evaluare finalizată 10
Cristian Petre (Cristian_46290) Ubuntzei 27 Martie 2025, 10:17 Evaluare finalizată 10
Tarziu Adrian (Adrian_Tarziu) Ubuntzei 19 Martie 2025, 20:21 Evaluare finalizată 0
Tarziu Adrian (Adrian_Tarziu) Ubuntzei 19 Martie 2025, 20:18 Evaluare finalizată 0
Tarziu Adrian (Adrian_Tarziu) Ubuntzei 19 Martie 2025, 20:18 Evaluare finalizată 0
Tarziu Adrian (Adrian_Tarziu) Ubuntzei 19 Martie 2025, 20:16 Evaluare finalizată 0
Tarziu Adrian (Adrian_Tarziu) Ubuntzei 19 Martie 2025, 20:15 Evaluare finalizată 0
Colto Narcis (rupTastatura) Ubuntzei 17 Martie 2025, 21:33 Evaluare finalizată 0
Colto Narcis (rupTastatura) Ubuntzei 17 Martie 2025, 21:31 Evaluare finalizată 0
Colto Narcis (rupTastatura) Ubuntzei 17 Martie 2025, 19:35 Evaluare finalizată 0
Colto Narcis (rupTastatura) Ubuntzei 17 Martie 2025, 19:35 Evaluare finalizată E.C
Colto Narcis (rupTastatura) Ubuntzei 17 Martie 2025, 19:35 Evaluare finalizată E.C
Radu Alexandru (superffff) Ubuntzei 14 Martie 2025, 20:32 Evaluare finalizată 100
Gușterițan Ștefan-Florin (StefanG16) Ubuntzei 14 Martie 2025, 15:32 Evaluare finalizată 25
Mihaela Runceanu (Ana0512) Ubuntzei 14 Martie 2025, 14:00 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Ubuntzei 14 Martie 2025, 12:06 Evaluare finalizată 20
Moldovan Mihai (mihai_moldovan) Ubuntzei 14 Martie 2025, 12:05 Evaluare finalizată 20
Moldovan Mihai (mihai_moldovan) Ubuntzei 14 Martie 2025, 12:04 Evaluare finalizată 20
Moldovan Mihai (mihai_moldovan) Ubuntzei 14 Martie 2025, 12:02 Evaluare finalizată 20
Moldovan Mihai (mihai_moldovan) Ubuntzei 14 Martie 2025, 11:51 Evaluare finalizată 20
Vladut Eduard (Eduard_) Ubuntzei 14 Martie 2025, 11:32 Evaluare finalizată 100
Vladut Eduard (Eduard_) Ubuntzei 14 Martie 2025, 11:30 Evaluare finalizată 95
Vladut Eduard (Eduard_) Ubuntzei 14 Martie 2025, 11:28 Evaluare finalizată 95
Vladut Eduard (Eduard_) Ubuntzei 14 Martie 2025, 11:27 Evaluare finalizată 95
Vladut Eduard (Eduard_) Ubuntzei 14 Martie 2025, 11:27 Evaluare finalizată 95
Vladut Eduard (Eduard_) Ubuntzei 14 Martie 2025, 11:24 Evaluare finalizată 95
Vladut Eduard (Eduard_) Ubuntzei 14 Martie 2025, 11:17 Evaluare finalizată 95
Vladut Eduard (Eduard_) Ubuntzei 14 Martie 2025, 11:16 Evaluare finalizată 95
Lobont Luca (LUCA262007) Ubuntzei 14 Martie 2025, 09:46 Evaluare finalizată 100
Du-te sus!