Cod sursa(job #1879653)

Utilizator RaduXD1Nicolae Radu RaduXD1 Data 15 februarie 2017 08:35:27
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.75 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("sortaret.in");
ofstream fout("sortaret.out");
int m,n, p, i, d[50005], f[50005], ok,a, k ,b, sol[50005],maxi,j;
vector <int> v[50005];

void dfs(int nod)
{
    d[nod]=1;
    int i, vecin;
    for(i=0;i<v[nod].size();i++)
    {
        vecin=v[nod][i];
        if(d[vecin]==0)
        {
            dfs(vecin);
        }
    }
    sol[++k]=nod;
}

int main(){
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>a>>b;
        f[b]++;
        v[a].push_back(b);
    }
    for(i=1;i<=n;i++)
    if(f[i]==0)
    {
        dfs(i);
    }
    for(i=n;i>=1;i--)
        fout<<sol[i]<<" ";
    fin.close();
    fout.close();
    return 0;
}