Pagini recente » Cod sursa (job #145844) | Cod sursa (job #182617) | Cod sursa (job #2703391) | Cod sursa (job #1277138) | Cod sursa (job #1799545)
#include<bits/stdc++.h>
using namespace std;ifstream f("sortaret.in");ofstream g("sortaret.out");int N,M,X,Y;vector<int> A[50005];int ordine[50005],viz[50005],nr;void DFS(int x){viz[x]=1;for(auto it=A[x].begin();it!=A[x].end();it++)if(!viz[*it])DFS(*it);ordine[++nr] = x;}int main(){f>>N>>M;for(int i=1;i<=M;i++){f>>X>>Y;A[X].push_back(Y);}for(int i=1;i<=N;i++)if(!viz[i])DFS(i);for(int i=N;i>=1;i--)g<<ordine[i]<<' ';}