#438
ComponenteConexe
Se dă lista muchiilor unui graf neorientat. Să se afișeze componentele conexe ale acestui graf.
Problema | ComponenteConexe | Operații I/O |
componenteconexe.in /componenteconexe.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #29722024 | Utilizator | |
Fișier | componenteconexe.cpp | Dimensiune | 501 B |
Data încărcării | 18 Mai 2021, 14:49 | Scor / rezultat | Eroare de compilare |
componenteconexe.cpp:3:1: error: stray '\342' in program ifstream cin (“componenteconexe.in”); ^ componenteconexe.cpp:3:1: error: stray '\200' in program componenteconexe.cpp:3:1: error: stray '\234' in program componenteconexe.cpp:3:1: error: stray '\342' in program componenteconexe.cpp:3:1: error: stray '\200' in program componenteconexe.cpp:3:1: error: stray '\235' in program componenteconexe.cpp:4:1: error: stray '\342' in program ofstream cout(“componenteconexe.out”); ^ componenteconexe.cpp:4:1: error: stray '\200' in program componenteconexe.cpp:4:1: error: stray '\234' in program componenteconexe.cpp:4:1: error: stray '\342' in program componenteconexe.cpp:4:1: error: stray '\200' in program componenteconexe.cpp:4:1: error: stray '\235' in program componenteconexe.cpp:13:1: error: stray '\342' in program { cin>>n; while(cin>>x>>y) a[x][y]=a[y][x]=1; detc(); cout<<nrc<<endl; for(i=1;i<=nrc;i++) { for(j=1;j<=n;j++) if(viz[j]==i) cout<<j<<” “; cout<<endl; } ^ componenteconexe.cpp:13:1: error: stray '\200' in program componenteconexe.cpp:13:1: error: stray '\235' in program componenteconexe.cpp:13:1: error: stray '\342' in program componenteconexe.cpp:13:1: error: stray '\200' in program componenteconexe.cpp:13:1: error: stray '\234' in program componenteconexe.cpp:3:18: error: 'componenteconexe' was not declared in this scope ifstream cin (“componenteconexe.in”); ^ componenteconexe.cpp:4:18: error: 'componenteconexe' was not declared in this scope ofstream cout(“componenteconexe.out”); ^ componenteconexe.cpp: In function 'void dfs(int)': componenteconexe.cpp:7:10: error: 'viz' was not declared in this scope { int p; viz[k]=nrc; for(p=1;p<=n;p++) if( a[p][k] and viz[p]==0) dfs(p); ^ componenteconexe.cpp:7:44: error: 'a' was not declared in this scope { int p; viz[k]=nrc; for(p=1;p<=n;p++) if( a[p][k] and viz[p]==0) dfs(p); ^ componenteconexe.cpp: In function 'void detc()': componenteconexe.cpp:10:24: error: 'viz' was not declared in this scope { for(i=1;i<=n;i++) if(viz[i]==0) { nrc++; dfs(i); } ^ componenteconexe.cpp: In function 'int main()': componenteconexe.cpp:13:28: error: 'a' was not declared in this scope { cin>>n; while(cin>>x>>y) a[x][y]=a[y][x]=1; detc(); cout<<nrc<<endl; for(i=1;i<=nrc;i++) { for(j=1;j<=n;j++) if(viz[j]==i) cout<<j<<” “; cout<<endl; } ^ componenteconexe.cpp:13:115: error: 'viz' was not declared in this scope { cin>>n; while(cin>>x>>y) a[x][y]=a[y][x]=1; detc(); cout<<nrc<<endl; for(i=1;i<=nrc;i++) { for(j=1;j<=n;j++) if(viz[j]==i) cout<<j<<” “; cout<<endl; } ^ componenteconexe.cpp:13:142: error: expected primary-expression before ';' token { cin>>n; while(cin>>x>>y) a[x][y]=a[y][x]=1; detc(); cout<<nrc<<endl; for(i=1;i<=nrc;i++) { for(j=1;j<=n;j++) if(viz[j]==i) cout<<j<<” “; cout<<endl; } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema ComponenteConexe 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ă.