Rezumat problemă

arce_inutile

#3420

Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor. Se numește arc inutil un arc cu proprietatea că are extremitățile în componente tare conexe diferite. Afișați numărul de arce inutile și care sunt acestea.

Consola Muresan Ciprian (mcip1977) Ciprian Muresan ușoară

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate Algoritmul lui Kosaraju

Rezolvă

Detalii

Problema	arce_inutile	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64554777	Utilizator	Dascalescu Ioan-Casian (Ioan_Casian)
Fișier	arce_inutile.cpp	Dimensiune	1.23 KB
Data încărcării	14 Mai 2026, 09:28	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

arce_inutile.cpp:6:1: error: ‘vector’ does not name a type
    6 | vector <int> G[102];
      | ^~~~~~
arce_inutile.cpp:7:1: error: ‘vector’ does not name a type
    7 | vector <int> H[102];
      | ^~~~~~
arce_inutile.cpp: In function ‘void dfs_succ(int, int)’:
arce_inutile.cpp:17:17: error: ‘G’ was not declared in this scope
   17 |     for(int i : G[v])
      |                 ^
arce_inutile.cpp: In function ‘void dfs_pred(int, int)’:
arce_inutile.cpp:24:17: error: ‘H’ was not declared in this scope
   24 |     for(int i : H[v])
      |                 ^
arce_inutile.cpp: In function ‘int main()’:
arce_inutile.cpp:41:9: error: ‘G’ was not declared in this scope
   41 |         G[x].push_back(y);
      |         ^
arce_inutile.cpp:42:9: error: ‘H’ was not declared in this scope
   42 |         H[y].push_back(x);
      |         ^
arce_inutile.cpp:45:5: error: ‘sort’ was not declared in this scope; did you mean ‘short’?
   45 |     sort(M + 1 , M + m + 1 , comp);
      |     ^~~~
      |     short

Cum funcționează evaluarea?