Pagini recente » Cod sursa (job #2566228) | Cod sursa (job #728235) | Cod sursa (job #655133) | Cod sursa (job #2472803) | Cod sursa (job #2857086)
#include <bits/stdc++.h>
#include <fstream>
#define MAX 50100
#define pb push_back
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,m,viz[MAX],sol[MAX],p;
vector<int>C[MAX];
void cit(){
f>>n>>m;
int a,b;
for(int i=1;i<=m;i++){
f>>a>>b;
C[a].pb(b);
}
}
void df(int k){
viz[k]=1;
for(auto i : C[k])
if(!viz[i])
df(i);
sol[++p]=k;
}
void afis(){
for(int i=n;i>=1;i--)
g<<sol[i]<<' ';
}
int main()
{
cit();
for(int i=1;i<=n;i++)
if(!viz[i])
df(i);
afis();
return 0;
}