Rezumat problemă

Nuclee

#1500

La cursul de comunicare organizat în vacanță, au participat N persoane, numerotate cu numere de ordine de la 1 la N. Fiecare persoană are la curs mai mulți prieteni apropiați, cărora le comunică orice informație imediat cum a aflat-o. Relaţiile de comunicare nu sunt bidirecţionale, cu alte cuvinte dacă persoana a îi transmite imediat informații persoanei b, nu este obligatoriu ca şi persoana b să transmită imediat informaţiile pe care le primeşte persoanei a.

Profesorul studiază relaţiile dintre participanţii la curs. El defineşte un nucleu de comunicare ca fiind un grup cu număr maxim de cursanţi cu proprietatea că oricare ar fi a şi b doi cursanţi din grup, dacă a primeşte o informaţie, aceasta va ajunge şi la cursantul b (direct sau prin intermediul altor cursanţi din grup).

Profesorul dorește să determine numărul de nuclee de comunicare existente la cursul său.

Cunoscând N, numărul de cursanţi, precum și prietenii fiecărui cursant, scrieţi un program care să determine numărul de nuclee de comunicare existente.

Olimpiada Municipala Informatica Iasi 2016

Fișiere Candale Silviu (silviu) Lucia Miron concurs

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

Rezolvă

Detalii

Problema	Nuclee	Operații I/O	nuclee.in/nuclee.out
Limita timp	0.1 secunde	Limita memorie	Total: 16 MB / Stivă 5 MB
Id soluție	#58395968	Utilizator	Doltu Vlad Cristian (ThienNaga1)
Fișier	nuclee.cpp	Dimensiune	1.20 KB
Data încărcării	01 Iunie 2025, 14:26	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

nuclee.cpp:4:14: error: variable 'std::ifstream cin' has initializer but incomplete type
 ifstream cin ("nuclee.in");

              ^
nuclee.cpp:5:15: error: variable 'std::ofstream cout' has initializer but incomplete type
 ofstream cout ("nuclee.out");

               ^
nuclee.cpp: In function 'void dfsg(int)':
nuclee.cpp:16:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i=0;i<g[nod].size();i++)

                                ^
nuclee.cpp: In function 'void dfsgt(int)':
nuclee.cpp:28:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i=1;i<gt[nod].size();i++)

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

     ^
nuclee.cpp:4:10: note: candidates are: <typeprefixerror>cin
 ifstream cin ("nuclee.in");

          ^
In file included from nuclee.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
nuclee.cpp:41:9: error: reference to 'cin' is ambiguous
         cin>>nrp;

         ^
nuclee.cpp:4:10: note: candidates are: <typeprefixerror>cin
 ifstream cin ("nuclee.in");

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

                 ^
nuclee.cpp:4:10: note: candidates are: <typeprefixerror>cin
 ifstream cin ("nuclee.in");

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

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

          ^
In file included from nuclee.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?