Cod sursa(job #153228)

Utilizator savimSerban Andrei Stan savim Data 10 martie 2008 12:10:19
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include <stdio.h>
#include <vector>
using namespace std;

vector <int> a[50010];
int i,j,k,n,m,p,q;
int fol[50010],ap[50010];
int main()
{


    freopen("sortaret.in","r",stdin);
    freopen("sortaret.out","w",stdout);

    scanf("%d%d",&n,&m);
    for (i=1; i<=m; i++)
    {
        scanf("%d %d",&p,&q);
        a[p].push_back(q);
        ap[q]++;
    }

    int sum=0;
    while (sum<n)
    {
        for (i=1; i<=n; i++)
        if (fol[i]==0)
        {
            if (ap[i]==0)
            {
                sum++;
                fol[i]=1;
                printf("%d ",i);
                k=a[i].size();
                for (j=0; j<=k-1; j++)
                    ap[a[i][j]]--;
            }
        }
    }

    printf("\n");
    
    return 0;
}