#479
Se dă lista muchiilor unui graf neorientat cu n
vârfuri și două vârfuri p q
. Să se determine cel mai lung lanț elementar cu extremitățile p
și q
.
Problema | LantMaxim | Operații I/O |
![]() lantmaxim.in /lantmaxim.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #58122859 | Utilizator | |
Fișier | lantmaxim.cpp | Dimensiune | 886 B |
Data încărcării | 15 Mai 2025, 10:19 | Scor / rezultat | Eroare de compilare |
lantmaxim.cpp:2:1: error: 'ifstream' does not name a type ifstream fin("lantmaxim.in"); ^ lantmaxim.cpp:3:1: error: 'ofstream' does not name a type ofstream fout("lantmaxim.out"); ^ lantmaxim.cpp: In function 'int valid(int)': lantmaxim.cpp:9:30: error: expected ']' before ')' token {if(k>=2)if(a[x[k]][x[k-1]==0)return 0; ^ lantmaxim.cpp: In function 'void bkt(int)': lantmaxim.cpp:15:16: error: expected ')' before ';' token if(fr[i]==0; ^ lantmaxim.cpp:16:14: error: 'i' was not declared in this scope {x[k]=i; ^ lantmaxim.cpp:18:11: warning: suggest explicit braces to avoid ambiguous 'else' [-Wparentheses] if(valid(k))if(x[k]==q){if(k>lgmax){lgmax=k; copie(k);}} ^ lantmaxim.cpp: In function 'int main()': lantmaxim.cpp:26:9: error: 'f' was not declared in this scope f>>n>>m; ^ lantmaxim.cpp:36:34: error: 'g' was not declared in this scope for(int i=1;i<=lgmax;i++)g<<y[i]<<" "; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema LantMaxim 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ă.