Pagini recente » Cod sursa (job #2590166) | Profil M@2Te4i | Rating Achim Andrei Eduard (andreiachim5095) | Cod sursa (job #2912983) | Cod sursa (job #1466943)
#include <iostream>
#include <fstream>
#include <vector>
#define NMAX 50005
using namespace std;
int n,m,x,y,postodine[NMAX],viz[NMAX],nr;
vector<int> a[NMAX];
void dfs(int nod)
{
viz[nod]=1;
for(int i=0;i<a[nod].size();i++)
{
if(viz[a[nod][i]]==0)
dfs(a[nod][i]);
}
postodine[nr++]=nod;
}
int main()
{
ifstream in("sortaret.in");
ofstream out("sortaret.out");
in >> n >> m;
for(int i=0;i<m;i++)
{
in >> x >> y;
a[x].push_back(y);
}
for(int i=1;i<=n;i++)
if(!viz[i])
dfs(i);
for(int i=nr-1;i>=0;i--)
out << postodine[i] << " ";
return 0;
}