Cod sursa(job #2153687)

Utilizator AndreidgDragomir Andrei Valentin Andreidg Data 6 martie 2018 13:37:52
Problema Distincte Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include <vector>
#include <stack>
using namespace std;
const int N = 100005;
ifstream f("ctc.in");
ofstream g("ctc.out");

vector <int> V[N];

bool viz[N];
int time[N];
int n,m,k;

void dfs(int poz){

    int sz = V[poz].size();
    for(int i = 0 ; i< sz; i++){

        int nx = V[poz][i];
        if(viz[nx]==0)
        {
            viz[nx] = 1;
            dfs(nx);
        }
    }
    k++;
    time[k] = poz;
}

int main()
{
    f>>n>>m;
    for(int i = 1; i<= n; i++)
    {
        int x,y;
        f>>x>>y;
        V[x].push_back(y);
    }
    for(int i = 1; i<= n; i++)
    {
        if(viz[i]==0){
            viz[i] = 1;
            dfs(i);
        }
    }
    f.close();
    g.close();
    return 0;
}