Rezumat problemă

retea1

#2232

Pentru a testa o nouă topologie s-a construit o reţea de calculatoare în care fiecare calculator transmite informaţia unidirecţional către un singur calculator din reţea. Numim conexiune o pereche ordonată de calculatoare, nu neapărat distincte, în care primul este cel care trimite informaţia iar al doilea este cel care o recepţioneaza direct. Fiind dată o astfel de reţea şi conexiunile existente între calculatoarele care o alcătuiesc, să se determine submulţimea cu număr maxim de calculatoare-feed-back. Un calculator-feed-back are proprietatea că informația ce pleacă de la acesta ajunge, prin intermediul conexiunilor succesive, înapoi la calculatorul de la care a plecat.

Scrieţi un program care, pentru o reţea cu n calculatoare numerotate de la 1 la n şi conexiuni precizate, determină submulţimea cu număr maxim de calculatoare-feed-back.

Olimpiada Municipala de Informatica, Iasi, 2008

Fișiere Pracsiu Dan (dnprx) Constantin Crețu concurs

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

Rezolvă

Detalii

Problema	retea1	Operații I/O	retea1.in/retea1.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64686865	Utilizator	Damian Cosmin Andrei (DamianCosmin)
Fișier	retea1.cpp	Dimensiune	2.40 KB
Data încărcării	22 Mai 2026, 22:17	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

retea1.cpp: In function ‘void dfs1(std::vector<std::vector<int> >&, std::vector<bool>&, int, std::stack<int>&)’:
retea1.cpp:12:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   12 |     for (int i = 0; i < adj[node].size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~~~
retea1.cpp: In function ‘void dfs2(std::vector<std::vector<int> >&, std::vector<bool>&, int, std::vector<int>&)’:
retea1.cpp:26:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   26 |     for (int i = 0; i < transp[node].size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~~~~~~
retea1.cpp: In function ‘bool ownEdge(std::vector<std::vector<int> >&, int)’:
retea1.cpp:35:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   35 |     for (int i = 0; i < adj[node].size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~~~
retea1.cpp: In function ‘int main()’:
retea1.cpp:84:39: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   84 |                     for (int i = 0; i < ctc.size(); i++) {
      |                                     ~~^~~~~~~~~~~~
retea1.cpp:92:5: error: ‘sort’ was not declared in this scope; did you mean ‘short’?
   92 |     sort(network.begin(), network.end());
      |     ^~~~
      |     short
retea1.cpp:97:9: error: ‘cout’ was not declared in this scope
   97 |         cout << network[i];
      |         ^~~~
retea1.cpp:4:1: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’?
    3 | #include <stack>
  +++ |+#include <iostream>
    4 | using namespace std;

Cum funcționează evaluarea?