Rezumat problemă

disjoint1

#3339

Se consideră un graf cu N noduri numerotate de la 1 la N și M operații de trei tipuri:

• 1 x y – se adaugă în graf muchia (x, y). Dacă muchia există deja, operația nu se efectuează
• 2 x y – întrebare: nodurile x și y se află sau nu în aceeași componentă conexă?
• 3 – care este numărul maxim de noduri dintr-o componentă conexă?

Trebuie să răspundeți la toate întrebările de tip 2 și 3.

Folclorul informatic

Consola Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 11 Teoria Grafurilor Arbori cu rădăcină Păduri de mulțimi disjuncte

Rezolvă

Detalii

Problema	disjoint1	Operații I/O	tastatură/ecran
Limita timp	0.8 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#28750853	Utilizator	0Gheorghe Ionut Andrei (ionut_gheorghe)
Fișier	disjoint1.cpp	Dimensiune	1.08 KB
Data încărcării	17 Martie 2021, 09:34	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

disjoint1.cpp:1:10: warning: invalid suffix on literal; C++11 requires a space between literal and identifier [-Wliteral-suffix]
 #include <iostream>using namespace std;

          ^
disjoint1.cpp:1:20: warning: extra tokens at end of #include directive [enabled by default]
 #include <iostream>using namespace std;

                    ^
disjoint1.cpp: In function 'int main()':
disjoint1.cpp:25:5: error: 'cin' was not declared in this scope
     cin >> n >> m;

     ^
disjoint1.cpp:25:5: note: suggested alternative:
In file included from disjoint1.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:   'std::cin'
   extern istream cin;  /// Linked to standard input
                  ^
disjoint1.cpp:43:44: error: 'cout' was not declared in this scope
             if(radacina(x) == radacina(y)) cout << "DA" << '\n';

                                            ^
disjoint1.cpp:43:44: note: suggested alternative:
In file included from disjoint1.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:   'std::cout'
   extern ostream cout;  /// Linked to standard output
                  ^
disjoint1.cpp:44:18: error: 'cout' was not declared in this scope
             else cout << "NU" << '\n';

                  ^
disjoint1.cpp:44:18: note: suggested alternative:
In file included from disjoint1.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:   'std::cout'
   extern ostream cout;  /// Linked to standard output
                  ^
disjoint1.cpp:48:13: error: 'cout' was not declared in this scope
             cout << maxi << '\n';

             ^
disjoint1.cpp:48:13: note: suggested alternative:
In file included from disjoint1.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:   'std::cout'
   extern ostream cout;  /// Linked to standard output
                  ^
disjoint1.cpp:26:17: warning: unused variable 'c' [-Wunused-variable]
     int x , y , c;

                 ^

Cum funcționează evaluarea?