# PBinfo #587 – Mall – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Într-un mall sunt n centre comerciale, numerotate  de la 1 la n, unite între ele prin coridoare unidirecționale. Să se determine, dacă există, un centru comercial în care se poate ajunge din oricare altul.

Date de intrare
Programul citește de la tastatură numărul n de centre comerciale și numărul m de perechi de centre unite prin coridoare, iar apoi lista acestora, formată din m perechi de forma i j, cu semnificația că există un coridor unidirecțional de la centrul i la centrul j.

Date de ieșire
Programul va afișa pe ecran centrul comercial determinat. Dacă există mai multe centre comerciale în care se poate ajunge din toate celelalte, se va afișa acela cu numărul de ordine mai mic. Dacă nu poate fi determinat nici un centru comercial în care se poate ajunge din toate celelalte, se va afișa mesajul NU EXISTA.

Restricții și precizări

1 ≤ n ≤ 100

Exemplu:
Intrare

5 6
1 4
2 1
4 2
4 3
5 4
5 1
Ieșire

3

## Cod sursă C++

```cpp
#include <iostream>
#include <fstream>
using namespace std;
int n , a[105][105], v[105];
void df(int x)
{
	v[x] = 1;
	for(int i = 1; i <= n ; ++i)
		if(a[i][x] == 1 && v[i] == 0)
			df(i);
}
int main()
{
    int i , j , m;
    cin >> n >> m;
    while( m )
    {
    	cin >> i >> j;
    	a[i][j] = 1;
    	m --;
    }
	int p = 0;
	for(int i = 1 ; i <= n && p == 0 ; ++i)
	{
		for(int j = 1 ; j <= n ; ++j)
			v[j] = 0;
		df(i);
		int ok = 1;
		for(int j = 1 ; j <= n ; ++j)
			if(v[j] == 0)
				ok = 0;
		if(ok)
			p = i;
	}
	if(p == 0)
		cout << "NU EXISTA";
	else
		cout << p;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/587)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/587/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-587/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)