Cod sursa(job #1787415)

Utilizator NineshadowCarapcea Antonio Nineshadow Data 24 octombrie 2016 17:25:07
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
std::ifstream f("sortaret.in");std::ofstream o("sortaret.out");std::vector <int>a[50100];int i,j,x,y,n,m,d[50200];void df(int x){d[x]=1;for(j=0;i<a[x].size();j++)if(d[a[x][j]]==0)df(a[x][j]);o<<x<<" ";}main(){f>>n>>m;for(i=1;i<=m;i++)f>>x>>y,a[y].push_back(x);for(i=1;i<=n;i++)if(d[i]==0)df(i);}