Cod sursa(job #1799637)

Utilizator bleo16783FMI Bleotiu Cristian bleo16783 Data 6 noiembrie 2016 16:20:26
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<fstream>
#include<vector>
#define t 50001
using namespace std;ofstream g("sortaret.out");int x,m,n,y,d[t],i;vector<int>a[t];bool w[t];void D(int x){w[x]=1;for(int i=0;i<d[x];++i){if(!w[a[x][i]])D(a[x][i]);}g<<x<<" ";}int main(){ifstream f("sortaret.in");f>>n>>m;for(;m--;)f>>x>>y,a[y].push_back(x);i=n;for(;i;)d[i]=a[i--].size();for(;i<n;)if(!w[++i])D(i);}