Cod sursa(job #407231)

Utilizator hasegandaniHasegan Daniel hasegandani Data 2 martie 2010 10:18:41
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include<stdio.h>
#include<vector>

using namespace std;

#define Nmax 50010

vector <int> l[Nmax];
int N,M,v[Nmax],c[Nmax],m;

void DF(int k)
{
    v[k]=1;
    for(int i=0;i<(int)l[k].size() ;++i)
        if (!v[ l[k][i] ])
            DF(l[k][i]);
    v[k]=2;
    c[++m]=k;
}

void solve()
{
    for(int i=1;i<=N;++i)
        if (!v[i])
            DF(i);

    for(int i=N;i;--i)
        printf("%d ",c[i]);
    printf("\n");
}

void cit();

int main()
{
    cit();
    solve();
    return 0;
}

void cit()
{
    int a,b;
    freopen("sortaret.in","r",stdin);
    freopen("sortaret.out","w",stdout);
    scanf("%d%d",&N,&M);
    for(int i=1;i<=M;++i)
        {
        scanf("%d%d",&a,&b);
        l[a].push_back(b);
        }
}