Rezumat problemă

DrumuriMinime

#4162

Se consideră un graf orientat cu n vârfuri, numerotate de la 1 la n, şi m muchii. Definim distanţa minimă dintre două noduri x şi y ca fiind numărul minim de arce al unui drum elementar care uneşte x cu y.

Se dau k perechi de vârfuri x y. Determinați pentru fiecare pereche distanța minimă dintre x și y.

Fișiere Muresan Ciprian (mcip1977) medie

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate

Rezolvă

Detalii

Problema	DrumuriMinime	Operații I/O	dmin2.in/dmin2.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58205468	Utilizator	Nedelcu Bianca-Elena (bianca_nedelcu)
Fișier	drumuriminime.cpp	Dimensiune	554 B
Data încărcării	20 Mai 2025, 11:09	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

drumuriminime.cpp:6:4: error: expected ',' or ';' before 'int'
    int n,m,x,y,k;

    ^
drumuriminime.cpp: In function 'void dfs(int)':
drumuriminime.cpp:11:18: error: 'n' was not declared in this scope
   for(int i=1;i<=n;i++)

                  ^
drumuriminime.cpp: In function 'int main()':
drumuriminime.cpp:20:5: error: reference to 'cin' is ambiguous
     cin>>n>>m;

     ^
drumuriminime.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin ("dmin2.in");

          ^
In file included from drumuriminime.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
drumuriminime.cpp:20:10: error: 'n' was not declared in this scope
     cin>>n>>m;

          ^
drumuriminime.cpp:20:13: error: 'm' was not declared in this scope
     cin>>n>>m;

             ^
drumuriminime.cpp:23:8: error: reference to 'cin' is ambiguous
        cin>>x>>y;

        ^
drumuriminime.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin ("dmin2.in");

          ^
In file included from drumuriminime.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
drumuriminime.cpp:23:13: error: 'x' was not declared in this scope
        cin>>x>>y;

             ^
drumuriminime.cpp:23:16: error: 'y' was not declared in this scope
        cin>>x>>y;

                ^
drumuriminime.cpp:28:9: error: reference to 'cout' is ambiguous
         cout<<"-1"<<endl;

         ^
drumuriminime.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout ("dmin2.out")

          ^
In file included from drumuriminime.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
drumuriminime.cpp:30:9: error: reference to 'cout' is ambiguous
         cout<<dist<<endl;

         ^
drumuriminime.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout ("dmin2.out")

          ^
In file included from drumuriminime.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
drumuriminime.cpp:31:9: error: 'k' was not declared in this scope
     dfs(k);

         ^

Cum funcționează evaluarea?