Pagini recente » Cod sursa (job #2919104) | Cod sursa (job #2943751) | Cod sursa (job #2635005) | Cod sursa (job #1547375) | Cod sursa (job #3199396)
#include <fstream>
#include <queue>
using namespace std;
int f[50005];
vector <int> g[50005], fa[50005];
vector <int> q;
void dfs(int i)
{
f[i]=1;
for(auto vec : g[i])
{
if(f[vec]!=1)
dfs(vec);
}
q.push_back(i);
}
int main()
{
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
int n, m, a, b;
cin>>n>>m;
for(int i=0;i<m;i++)
{
cin>>a>>b;
g[a].push_back(b);
}
while(!q.empty())
{
cout<<q.back()<<" ";
q.pop_back();
}
return 0;
}