Pagini recente » Cod sursa (job #730106) | Cod sursa (job #702296) | Cod sursa (job #803135) | Cod sursa (job #2409418) | Cod sursa (job #1499810)
#include <iostream>
#include <bits/stdc++.h>
#include<vector>
using namespace std;
ifstream f("sortaret.in");
ofstream G("sortaret.out");
int n,m,a[50005],t,x,b,viz[50001];
vector <int>g[50001];
void dfs (int k)
{
viz[k]=1;
for (int i=0;i<g[k].size();i++)
if (viz[g[k][i]]==0)
dfs(g[k][i]) ;
a[++t]=k;
}
int main()
{
f>>n>>m;
for (int i=1;i<=m;i++)
{
f>>x>>b;
g[x].push_back(b);
}
t=0;
for(int i=1;i<=n;i++)
if(viz[i]==0)
dfs(i);
for (int i=t;i>=1;i--)
G<<a[i]<<" ";
return 0;
}