Pagini recente » Cod sursa (job #2920462) | Cod sursa (job #1464697) | Cod sursa (job #28984) | Cod sursa (job #118057) | Cod sursa (job #2378129)
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define fs first
#define sc second
#define pb push_back
#define in ifstream cin
#define out ofstream cout
int n,m,x,y;
vector<int>v[50010];
vector<int>u;
int cl[50010];
void dfs(int a)
{
cl[a]=1;
for(auto it:v[a])if(!cl[it])dfs(it);
cl[a]=2;
u.pb(a);
}
int main()
{
in("sortaret.in");
out("sortaret.out");
cin>>n>>m;
while(m--)
{
cin>>x>>y;
v[x].pb(y);
}
for(int i=1;i<=n;i++)if(!cl[i])dfs(i);
for(int i=n-1;i>=0;i--) cout<<u[i]<<" ";
}