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

#include <bits/stdc++.h>

using namespace std;

int n , m , x , y , p[101] , v;
vector <int> G[101];

void dfs(int d)
{
    p[d] = 1;
    for(int i :G[d])
        if(!p[i]) dfs(i);
}

int main()
{
    cin >> n >> m;
    for(int i = 1 ; i <= m ; i++)
    {
        cin >> x >> y;
        G[y].push_back(x);
    }
    for(int i = 1 ; i <= n ; i++)
    {
        for(int j = 1 ; j <= n ; j++) p[j] = 0;

        dfs(i);
        int ok = 1;
        for(int j = 1 ; j <= n ; j++)
            if(p[j] == 0) ok = 0;
        if(ok == 1 && v == 0) v = i;
    }
    if(v == 0) cout << "NU EXISTA";
    else cout << v;
}