Rezumat problemă

dfs1

#4731

Fie un graf neorientat conex, având cele N noduri numerotate de la 1 la N. Se realizează parcurgerea în adâncime a grafului pornind din nodul 1. Dacă există mai mulţi adiacenţi ai săi nevizitaţi, atunci se alege ca nod succesor cel de indice cel mai mic. În continuare se respectă aceeaşi regulă, adică dacă nodul curent este x, se alege dintre toate nodurile adiacente cu x şi nevizitate acela de indice minim. Scrieţi un program care să determine numărul maxim de muchii care pot fi adăugate grafului astfel încât ordinea de vizitare a nodurilor prin parcurgerea în adâncime să rămână aceeaşi.

XOR 2012

Fișiere Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate

Rezolvă

Detalii

Problema	dfs1	Operații I/O	dfs.in/dfs.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57836510	Utilizator	Stefan Susanu (stefan_313)
Fișier	dfs1.cpp	Dimensiune	1.10 KB
Data încărcării	24 Aprilie 2025, 20:41	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dfs1.cpp:9:13: error: variable 'std::ifstream cin' has initializer but incomplete type
 ifstream cin("dfs.in") ;

             ^
dfs1.cpp:10:14: error: variable 'std::ofstream cout' has initializer but incomplete type
 ofstream cout("dfs.out") ;

              ^
dfs1.cpp: In function 'int main()':
dfs1.cpp:55:2: error: reference to 'cin' is ambiguous
  cin >> n >> m;

  ^
dfs1.cpp:9:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("dfs.in") ;

          ^
In file included from dfs1.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
dfs1.cpp:58:3: error: reference to 'cin' is ambiguous
   cin >> x >> y;

   ^
dfs1.cpp:9:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("dfs.in") ;

          ^
In file included from dfs1.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
dfs1.cpp:78:2: error: reference to 'cout' is ambiguous
  cout << rez;

  ^
dfs1.cpp:10:10: note: candidates are: <typeprefixerror>cout
 ofstream cout("dfs.out") ;

          ^
In file included from dfs1.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?