Pagini recente » Cod sursa (job #2642188) | Cod sursa (job #2868362) | Cod sursa (job #2822896) | Cod sursa (job #566018) | Cod sursa (job #3242971)
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
vector <int> g[50001];
int v[50001],rez[50001],k,ok[50001];
void elim(int nod)
{
ok[nod]=1;
rez[++k]=nod;
for(auto x:g[nod])
{
v[x]--;
if(v[x]==0)
elim(x);
}
}
int main()
{
int n,m,i,x,y;
cin>>n>>m;
for(i=1;i<=m;i++)
{
cin>>x>>y;
g[y].push_back(x);
v[x]++;
}
for(i=1;i<=n;i++)
{
if(v[i]==0&&ok[i]==0)
{
elim(i);
}
}
for(i=n;i>=1;i--)
cout<<rez[i]<<" ";
return 0;
}