#581
Drumuri
Se dă un graf orientat cu n
noduri și un nod p
. Să se afișeze toate nodurile q
ale grafului, diferite de p
, cu proprietatea că există cel puțin un drum de la p
la q
și lungimea drumului minim este pară.
Problema | Drumuri | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #42170275 | Utilizator | |
Fișier | drumuri.cpp | Dimensiune | 735 B |
Data încărcării | 21 Februarie 2023, 11:31 | Scor / rezultat | Eroare de compilare |
drumuri.cpp:1:20: warning: extra tokens at end of #include directive [enabled by default] #include <iostream>#include <queue>using namespace std; ^ drumuri.cpp:1:29: warning: invalid suffix on literal; C++11 requires a space between literal and identifier [-Wliteral-suffix] #include <iostream>#include <queue>using namespace std; ^ drumuri.cpp: In function 'void bfs()': drumuri.cpp:5:5: error: 'queue' was not declared in this scope queue<int>q; ^ drumuri.cpp:5:11: error: expected primary-expression before 'int' queue<int>q; ^ drumuri.cpp:5:11: error: expected ';' before 'int' drumuri.cpp:6:5: error: 'q' was not declared in this scope q.push(p); ^ drumuri.cpp: In function 'int main()': drumuri.cpp:22:4: error: 'cin' was not declared in this scope cin>>n>>p>>m; ^ drumuri.cpp:22:4: note: suggested alternative: In file included from drumuri.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: 'std::cin' extern istream cin; /// Linked to standard input ^ drumuri.cpp:33:4: error: 'cout' was not declared in this scope cout<<k<<'\n'; ^ drumuri.cpp:33:4: note: suggested alternative: In file included from drumuri.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: 'std::cout' extern ostream cout; /// Linked to standard output ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Drumuri face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.