Cod sursa(job #1116115)

Utilizator FasinedJohnny Bravo Fasined Data 22 februarie 2014 12:45:44
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<fstream>
#include<vector>
#include<deque>
#define nx 50007
using namespace std;
int g[nx],n,m,i,x,y;
vector<int>v[nx];
deque<int>d;

ifstream fin("sortaret.in");
ofstream fout("sortaret.out");

int main()
{
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        v[x].push_back(y);
        g[y]++;
    }

    m=n;
    while(m)
    {
        for(i=1;i<=n;i++)if(!g[i])g[i]=-1,m--,d.push_back(i);

        while(!d.empty())
        {
            x=d.front(),d.pop_front();
            fout<<x<<' ';
            for(i=0;i<v[x].size();i++)g[v[x][i]]--;
        }
    }

    return 0;
}