#538
Se dă lista muchiilor unui graf neorientat cu n
vârfuri și vârf p
. Să se determine toate nodurile q
ale grafului cu proprietatea că lungimea minimă a unui lanț de la q
la p
este L
.
Problema | LungimeMinima | Operații I/O |
![]() lungimeminima.in /lungimeminima.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #36982986 | Utilizator | |
Fișier | lungimeminima.cpp | Dimensiune | 2.04 KB |
Data încărcării | 06 Iunie 2022, 18:55 | Scor / rezultat | Eroare de compilare |
lungimeminima.cpp:22:15: error: conflicting declaration 'int A [105][105]' int A[105][105]; ^ lungimeminima.cpp:7:5: error: 'A' has a previous declaration as 'int A [101][101]' int A[101][101]; ^ lungimeminima.cpp:23:10: error: conflicting declaration 'int v [105]' int v[105]; ^ lungimeminima.cpp:8:5: error: 'v' has a previous declaration as 'int v [101]' int v[101]; ^ lungimeminima.cpp:24:10: error: conflicting declaration 'int t [105]' int t[105]; ^ lungimeminima.cpp:9:5: error: 't' has a previous declaration as 'int t [101]' int t[101]; ^ lungimeminima.cpp:26:11: error: redefinition of 'std::ifstream f' ifstream f("lungimeminima.in"); ^ lungimeminima.cpp:11:10: error: 'std::ifstream f' previously declared here ifstream f("lungimeminima.in"); ^ lungimeminima.cpp:27:11: error: redefinition of 'std::ofstream g' ofstream g("lungimeminima.out"); ^ lungimeminima.cpp:12:10: error: 'std::ofstream g' previously declared here ofstream g("lungimeminima.out"); ^ lungimeminima.cpp:29:5: error: redefinition of 'int n' int n, p, l; ^ lungimeminima.cpp:14:5: error: 'int n' previously declared here int n, p, l; ^ lungimeminima.cpp:29:8: error: redefinition of 'int p' int n, p, l; ^ lungimeminima.cpp:14:8: error: 'int p' previously declared here int n, p, l; ^ lungimeminima.cpp:29:11: error: redefinition of 'int l' int n, p, l; ^ lungimeminima.cpp:14:11: error: 'int l' previously declared here int n, p, l; ^ lungimeminima.cpp:30:12: error: redefinition of 'std::queue<int> qu' queue<int> qu; ^ lungimeminima.cpp:15:12: error: 'std::queue<int> qu' previously declared here queue<int> qu; ^ lungimeminima.cpp: In function 'int main()': lungimeminima.cpp:84:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (vec.size() >= l + 1) { ^ lungimeminima.cpp: In function 'void BFS(int)': lungimeminima.cpp:99:6: error: redefinition of 'void BFS(int)' void BFS(int k) { ^ lungimeminima.cpp:32:6: error: 'void BFS(int)' previously defined here void BFS(int k) { ^ lungimeminima.cpp: In function 'int main()': lungimeminima.cpp:121:5: error: redefinition of 'int main()' int main() { ^ lungimeminima.cpp:54:5: error: 'int main()' previously defined here int main() { ^ lungimeminima.cpp:151:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (vec.size() >= l+1) { ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema LungimeMinima 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ă.