#484
LantMinim
Se dă lista muchiilor unui graf neorientat și două vârfuri p q
. Să se determine cel mai scurt lanț cu extremitățile p q
.
Problema | LantMinim | Operații I/O |
lantminim.in /lantminim.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #22027744 | Utilizator | |
Fișier | lantminim.cpp | Dimensiune | 785 B |
Data încărcării | 22 Martie 2020, 21:51 | Scor / rezultat | Eroare de compilare |
lantminim.cpp:3:20: error: expected ';' before ':' token using namespace std: ^ lantminim.cpp:3:20: error: expected unqualified-id before ':' token lantminim.cpp: In function 'void bfs(int)': lantminim.cpp:10:5: error: 'coada' was not declared in this scope coada[inc]=vf; ^ lantminim.cpp:11:5: error: 's' was not declared in this scope s[vf]=1; ^ lantminim.cpp:14:13: error: 'i' was not declared in this scope for(i=1;i<=n;i++) ^ lantminim.cpp:14:20: error: 'n' was not declared in this scope for(i=1;i<=n;i++) ^ lantminim.cpp:15:15: error: 'a' was not declared in this scope if (a[i][nod]==1 && s[i]==0) ^ lantminim.cpp:19:13: error: 'T' was not declared in this scope T[i]=nod;} ^ lantminim.cpp: In function 'void refac(int, int&)': lantminim.cpp:25:15: error: 'T' was not declared in this scope refac(T[q],b); ^ lantminim.cpp: In function 'int main()': lantminim.cpp:33:6: error: 'n' was not declared in this scope fin>>n>>p>>q; ^ lantminim.cpp:33:9: error: 'p' was not declared in this scope fin>>n>>p>>q; ^ lantminim.cpp:33:12: error: 'q' was not declared in this scope fin>>n>>p>>q; ^ lantminim.cpp:34:13: error: 'i' was not declared in this scope while (fin>>i>>j) ^ lantminim.cpp:34:16: error: 'j' was not declared in this scope while (fin>>i>>j) ^ lantminim.cpp:35:4: error: 'a' was not declared in this scope a[i][j]=a[j][i]=1; ^ lantminim.cpp:37:5: error: 'T' was not declared in this scope if( T[q]!=0) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema LantMinim 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ă.