#1707
Se consideră o rețea formată din n servere, numerotate de la 1 la n. În rețea există m perechi de servere x y cunoscute între care există legături de comunicație directe. Între oricare două servere din rețea există legături, fie directe, fie prin intermediul altor servere.
Stabiliți pentru fiecare dintre cele n servere dacă eliminarea sa din rețea conduce la pierderea legăturii dintre cel puțin două servere rămase.
| Problema | Retea | Operații I/O |
retea.in/retea.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 16 MB
|
| Id soluție | #64407550 | Utilizator | |
| Fișier | retea.cpp | Dimensiune | 888 B |
| Data încărcării | 05 Mai 2026, 14:41 | Scor/rezultat | Eroare de compilare |
retea.cpp:8:44: error: redefinition of ‘int k’ 8 | int n,m,a[101][101], viz[101],c[101],k,x,y,k, nrc=0, prim,ultim, bloc; | ^ retea.cpp:8:38: note: ‘int k’ previously declared here 8 | int n,m,a[101][101], viz[101],c[101],k,x,y,k, nrc=0, prim,ultim, bloc; | ^ retea.cpp: In function ‘void dfs(int, int)’: retea.cpp:17:23: error: lvalue required as left operand of assignment 17 | if(a[p][i]==1 and viz[i]=0 and i!=elim){ | ~~~~~~~~~~~^~~~~~~~~~ retea.cpp: In function ‘int main()’: retea.cpp:32:5: error: ‘i’ was not declared in this scope 32 | for(i=1; i<=n; i++) | ^ retea.cpp:34:5: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation] 34 | for(int j=1; j<=n; j++) | ^~~ retea.cpp:36:6: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’ 36 | int k; | ^~~ retea.cpp:40:4: error: expected ‘;’ before ‘bfs’ 40 | k=1 | ^ | ; 41 | bfs(k,i); | ~~~ retea.cpp:53:10: error: expected ‘}’ at end of input 53 | return 0; | ^ retea.cpp:33:1: note: to match this ‘{’ 33 | { | ^ retea.cpp:53:10: error: expected ‘}’ at end of input 53 | return 0; | ^ retea.cpp:26:1: note: to match this ‘{’ 26 | { fin>>n>>m; | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Retea 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ă.