#422
Graf Partial 2
Se dă lista muchiilor unui graf neorientat cu n
vârfuri, etichetate de la 1
la n
. Din acest graf se elimină toate muchiile cu o extremitate într-un vârf de grad maxim. Să se determine numărul de muchii eliminate și să se afișeze matricea de adiacență a grafului parțial obținut.
Problema | Graf Partial 2 | Operații I/O |
graf_partial_2.in /graf_partial_2.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #33342679 | Utilizator | |
Fișier | graf_partial_2.cpp | Dimensiune | 884 B |
Data încărcării | 15 Decembrie 2021, 10:52 | Scor / rezultat | Eroare de compilare |
graf_partial_2.cpp:5:35: error: expected primary-expression before ';' token auto matrice = vector<vector<int>>; ^ graf_partial_2.cpp:6:14: error: 'map' was not declared in this scope auto grade = map<int, int>; ^ graf_partial_2.cpp:6:18: error: expected primary-expression before 'int' auto grade = map<int, int>; ^ graf_partial_2.cpp:7:25: error: 'map' was not declared in this scope auto noduri_adiacente = map<int, vector<int>>; ^ graf_partial_2.cpp:7:29: error: expected primary-expression before 'int' auto noduri_adiacente = map<int, vector<int>>; ^ graf_partial_2.cpp: In function 'void citireMatrice(int, int)': graf_partial_2.cpp:12:36: error: 'n' was not declared in this scope matrice = vector<vector<int>> (n, vector<int>(n, 0)); ^ graf_partial_2.cpp:15:9: error: 'fin' was not declared in this scope fin >> k >> l; ^ graf_partial_2.cpp:16:9: error: 'p' was not declared in this scope p[k - 1][l - 1] = p[l - 1][k - 1] = 1; ^ graf_partial_2.cpp:17:39: error: 'j' was not declared in this scope noduri_adiacente[i].push_back(j - 1); ^ graf_partial_2.cpp: In function 'void grad_maxim()': graf_partial_2.cpp:25:25: error: 'n' was not declared in this scope for(int i = 0; i <= n; i++) ^ graf_partial_2.cpp: In function 'int main()': graf_partial_2.cpp:35:20: error: 'n' was not declared in this scope for(int i=0; i<n; i++) ^ graf_partial_2.cpp:39:16: error: 'grad' was not declared in this scope if(grad[elem] == maxim) ^ graf_partial_2.cpp:39:30: error: 'maxim' was not declared in this scope if(grad[elem] == maxim) ^ graf_partial_2.cpp:41:9: error: expected primary-expression before '}' token } ^ graf_partial_2.cpp:41:9: error: expected ';' before '}' token
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Graf Partial 2 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ă.