Cod sursa(job #1045758)

Utilizator horatiu11Ilie Ovidiu Horatiu horatiu11 Data 1 decembrie 2013 23:43:18
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
# include <cstdio>
# include <vector>
# define MAXN 50001
# define pb push_back
using namespace std;
int n,m,x,y,viz[MAXN],k,sol[MAXN];
vector <int>G[MAXN];
void dfs(int x)
{
    int i;
    viz[x]=1;
    for(i=0;i<G[x].size();i++)
        if(!viz[G[x][i]]) dfs(G[x][i]);
    sol[++k]=x;
}
int main()
{
    int i;
    freopen("sortaret.in","r",stdin);
    freopen("sortaret.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        G[x].pb(y);
    }
    for(i=1;i<=n;i++)
        if(!viz[i]) dfs(i);
    for(i=n;i>0;i--)
        printf("%d ",sol[i]);
    printf("\n");
    return 0;
}