#2968
conexidad
Fie un graf neorientat cu N
noduri și M
muchii, care NU este conex. Să i se adauge grafului un număr minim de muchii, astfel încât acesta să devină conex. Fie extra
i
numărul de muchii nou-adăugate care sunt incidente cu nodul i
, iar max_extra
cea mai mare dintre valorile extra
1
, extra
2
,… , extra
N
. Mulțimea de muchii adăugate trebuie să respecte condiția ca valoarea max_extra să fie minimă.
OJI 2019
Problema | conexidad | Operații I/O |
conexidad.in /conexidad.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 32 MB
|
Id soluție | #28113234 | Utilizator | |
Fișier | conexidad.cpp | Dimensiune | 2.08 KB |
Data încărcării | 22 Februarie 2021, 18:29 | Scor / rezultat | Eroare de compilare |
conexidad.cpp:6:1: error: expected ',' or ';' before 'int' int n,m,con[101],maxextra,added[101],non[101],used[101]; ^ conexidad.cpp: In function 'void Merge(int, int)': conexidad.cpp:11:5: error: 'con' was not declared in this scope con[y]=con[x]; ^ conexidad.cpp:12:5: error: 'non' was not declared in this scope non[con[x]]++; ^ conexidad.cpp: In function 'int main()': conexidad.cpp:23:8: error: 'n' was not declared in this scope f>>n>>m; ^ conexidad.cpp:23:11: error: 'm' was not declared in this scope f>>n>>m; ^ conexidad.cpp:24:23: error: 'con' was not declared in this scope for(i=1;i<=n;i++) con[i]=i; ^ conexidad.cpp:28:1: error: 'non' was not declared in this scope non[x]++;non[y]++; ^ conexidad.cpp:31:32: error: 'con' was not declared in this scope if(x<y) Merge(x,y),non[con[y]]=0; ^ conexidad.cpp:32:29: error: 'con' was not declared in this scope else Merge(y,x),non[con[x]]=0; ^ conexidad.cpp:37:8: error: 'con' was not declared in this scope if(con[i]!=con[i+1]) iscon=false; ^ conexidad.cpp:45:24: error: 'used' was not declared in this scope if(mini ==0 && used[con[i]]==0) ^ conexidad.cpp:45:29: error: 'con' was not declared in this scope if(mini ==0 && used[con[i]]==0) ^ conexidad.cpp:47:16: error: 'non' was not declared in this scope if(non[con[i]]>maxi) {maxi=non[con[i]];start=con[i];} ^ conexidad.cpp:50:4: error: 'non' was not declared in this scope if(non[con[i]] !=0 && (double)used[con[i]]/non[con[i]]<mini) {mini=(double)used[con[i]]/non[con[i]];start=con[i];maxi=non[con[i]];} ^ conexidad.cpp:50:8: error: 'con' was not declared in this scope if(non[con[i]] !=0 && (double)used[con[i]]/non[con[i]]<mini) {mini=(double)used[con[i]]/non[con[i]];start=con[i];maxi=non[con[i]];} ^ conexidad.cpp:50:31: error: 'used' was not declared in this scope if(non[con[i]] !=0 && (double)used[con[i]]/non[con[i]]<mini) {mini=(double)used[con[i]]/non[con[i]];start=con[i];maxi=non[con[i]];} ^ conexidad.cpp:55:6: error: 'added' was not declared in this scope if(added[start]<mini) mini=added[start],node1=start; ^ conexidad.cpp:56:35: error: 'added' was not declared in this scope for(auto l:Componente[start]) {if(added[l]<mini) {mini=added[l];node1=l;}} ^ conexidad.cpp:57:3: error: 'added' was not declared in this scope added[node1]++; ^ conexidad.cpp:58:11: error: 'maxextra' was not declared in this scope if(mini>maxextra) maxextra=mini; ^ conexidad.cpp:62:12: error: 'con' was not declared in this scope if(con[j]!=start) { ^ conexidad.cpp:65:17: error: 'used' was not declared in this scope used[i]++;used[start]++; ^ conexidad.cpp:67:39: error: 'non' was not declared in this scope used[start]+=used[i];used[i]=0;non[i]=0; ^ conexidad.cpp:79:13: error: 'maxextra' was not declared in this scope if(mini>maxextra) maxextra=mini; ^ conexidad.cpp:84:4: error: 'con' was not declared in this scope if(con[i]!=con[i+1] ) iscon=false; ^ conexidad.cpp:86:4: error: 'maxextra' was not declared in this scope g<<maxextra+1<<"\n"; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema conexidad 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ă.