Cod sursa(job #1902811)

Utilizator Mihai9Oniga Mihai Mihai9 Data 4 martie 2017 20:02:58
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
#include <bits/stdc++.h>
int i,j,n,m,o[50010];std::vector<int>v[50010];std::ifstream f("sortaret.in");std::ofstream t("sortaret.out");void d(int p){o[p]=1;for(int j:v[p])if(!o[j])d(j);t<<p<<" ";}main(){int x,y;f>>n>>m;for(i=1;i<=m;++i)f>>x>>y,v[y].push_back(x);for(i=1;i<=n;++i)if(!o[i])d(i);}