Cod sursa(job #1719852)

Utilizator vancea.catalincatalin vancea.catalin Data 20 iunie 2016 14:59:31
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.85 kb
#include<iostream>
#include<fstream>
#include<vector>
#include<queue>
#define DX 100500
using namespace std;
fstream fin("sortaret.in",ios::in),fout("sortaret.out",ios::out);
vector<int> jos[DX],sus[DX],r;
queue<int> qu;
int ap[DX],bif[DX];
int main()
{
    int i,b,c,aux,n,m,a;
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>a>>b;
        jos[a].push_back(b);
        sus[b].push_back(a);
    }
    for(i=1;i<=n;i++) if(sus[i].size()==0) qu.push(i);
    while(!qu.empty())
    {
        aux=qu.front();
        qu.pop();
        if(bif[aux]) continue;
        bif[aux]=1;
        r.push_back(aux);
        for(i=0;i<jos[aux].size();i++)
        {
            if(bif[jos[aux][i]]==0)
            {
                qu.push(jos[aux][i]);
            }
        }
    }
    for(i=n-1;i>=0;i--) fout<<r[i]<<" ";
}