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	#56699195	Utilizator	Fodor Horatiu-Andrei (Horatiuboss)
Fișier	nuclee.cpp	Dimensiune	970 B
Data încărcării	03 Martie 2025, 10:46	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

nuclee.cpp:5:14: error: expected ']' before numeric constant
 int a[201][2 01],n;

              ^
nuclee.cpp: In function 'void citire()':
nuclee.cpp:8:10: error: 'n' was not declared in this scope
     fin>>n;

          ^
nuclee.cpp:16:10: error: 'a' was not declared in this scope
          a[i][x]=1;

          ^
nuclee.cpp: In function 'void f()':
nuclee.cpp:24:20: error: 'n' was not declared in this scope
     for(int k=1;k<=n;k++)

                    ^
nuclee.cpp:30:20: error: 'a' was not declared in this scope
                 if(a[i][j]==0)

                    ^
nuclee.cpp: In function 'void ctc(int)':
nuclee.cpp:40:20: error: 'n' was not declared in this scope
     for(int i=1;i<=n;i++)

                    ^
nuclee.cpp:42:12: error: 'a' was not declared in this scope
         if(a[nod][i]==1&&a[i][nod]==1&&viz[i]==0)

            ^
nuclee.cpp: In function 'int main()':
nuclee.cpp:54:16: error: 'n' was not declared in this scope
 for(int i=1;i<=n;i++)

                ^

Cum funcționează evaluarea?