Rezumat problemă

Ubuntzei

#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

Fișiere Candale Silviu (silviu) Marius Stroe concurs

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra Programare dinamica pe stari exponentiale

Rezolvă

Detalii

Problema	Ubuntzei	Operații I/O	ubuntzei.in/ubuntzei.out
Limita timp	1 secunde	Limita memorie	Total: 32 MB / Stivă 20 MB
Id soluție	#56633880	Utilizator	Butoi Alexandru (alyymov)
Fișier	ubuntzei.cpp	Dimensiune	2.51 KB
Data încărcării	28 Februarie 2025, 09:32	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

ubuntzei.cpp: In function 'void dijkstra(int)':
ubuntzei.cpp:32:12: error: 'node' was not declared in this scope
     if(vis[node]){

            ^
ubuntzei.cpp:35:9: error: 'node' was not declared in this scope
     vis[node] = true;

         ^
ubuntzei.cpp:39:48: error: no matching function for call to 'std::priority_queue<std::pair<int, int>, std::vector<std::pair<int, int> >, std::greater<std::pair<int, int> > >::push(<brace-enclosed initializer list>)'
         Q.push({D[index][it.second], it.second});

                                                ^
ubuntzei.cpp:39:48: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:85,
                 from ubuntzei.cpp:6:
/usr/include/c++/4.8/bits/stl_queue.h:496:7: note: void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = std::pair<int, int>; _Sequence = std::vector<std::pair<int, int> >; _Compare = std::greater<std::pair<int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::pair<int, int>]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:496:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::pair<int, int>&}'
/usr/include/c++/4.8/bits/stl_queue.h:504:7: note: void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = std::pair<int, int>; _Sequence = std::vector<std::pair<int, int> >; _Compare = std::greater<std::pair<int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::pair<int, int>]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:504:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::priority_queue<std::pair<int, int>, std::vector<std::pair<int, int> >, std::greater<std::pair<int, int> > >::value_type&& {aka std::pair<int, int>&&}'
ubuntzei.cpp:29:9: warning: unused variable 'cost' [-Wunused-variable]
     int cost = Q.top().first;

         ^
ubuntzei.cpp:30:9: warning: unused variable 'code' [-Wunused-variable]
     int code = Q.top().second;

         ^
ubuntzei.cpp: At global scope:
ubuntzei.cpp:48:18: error: expected ')' before '&' token
 struct cmp(Stare &a, Stare &b){

                  ^

Cum funcționează evaluarea?