Rezumat problemă

zoomba

#1825

În țara Zoomba trăiesc K prieteni, fiecare în localități diferite. În această țară se găsesc N orașe, oricare două fiind legate prin cel mult o șosea bidirecțională. Deoarece nu s-au mai întâlnit de mult, cei K prieteni s-au hotărât să se reîntâlnească într-un oraș. Fiecare are câte o mașină cu număr nelimitat de locuri. Pentru a trece de la un oraș la altul, o mașină consumă 1 litru de benzină.

Știind că odată ce au ajuns în același oraș 2 sau mai mulți prieteni, aceștia iși pot continua drumul cu o singură mașină, să se determine consumul minim de benzină pentru ca aceștia să ajungă în orașul Z.

Fișiere Popa Bogdan Ioan (PopaBogdan) Bogdan Popa dificilă

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate Programare dinamica pe stari exponentiale

Rezolvă

Detalii

Problema	zoomba	Operații I/O	zoomba.in/zoomba.out
Limita timp	0.2 secunde	Limita memorie	Total: 3 MB / Stivă 1 MB
Id soluție	#56260544	Utilizator	Papacioc Rares Ioan (Rares_Papacioc)
Fișier	zoomba.cpp	Dimensiune	2.18 KB
Data încărcării	11 Februarie 2025, 23:04	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

zoomba.cpp: In function 'void bfs_multi_source(int)':
zoomba.cpp:48:14: error: expected unqualified-id before '[' token
         auto [node, cur_mask] = q.front();

              ^
zoomba.cpp:51:26: error: 'node' was not declared in this scope
         for(int next : G[node]){

                          ^
zoomba.cpp:52:30: error: 'cur_mask' was not declared in this scope
             if(temp_dp[next][cur_mask] > temp_dp[node][cur_mask] + 1){

                              ^
zoomba.cpp:54:40: error: no matching function for call to 'std::queue<std::pair<int, int> >::push(<brace-enclosed initializer list>)'
                 q.push({next, cur_mask});

                                        ^
zoomba.cpp:54:40: 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 zoomba.cpp:1:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<int, int>]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:212: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:217:7: note: void std::queue<_Tp, _Sequence>::push(std::queue<_Tp, _Sequence>::value_type&&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<int, int>]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::queue<std::pair<int, int> >::value_type&& {aka std::pair<int, int>&&}'

Cum funcționează evaluarea?