Pagini recente » Cod sursa (job #53991) | Cod sursa (job #1268334) | Cod sursa (job #208448) | Cod sursa (job #52950) | Cod sursa (job #2540115)
#include <bits/stdc++.h>
#define NMAX 50005
#define pb push_back
#define cin fin
#define cout fout
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n, m;
int used[NMAX];
vector<int> v[NMAX]; ///listele de adiacenta
vector<int> sol;
void read();
void DFS(int nod);
int main()
{
read();
for(int i=1; i<=n; ++i)
if(!used[i])
DFS(i);
reverse(sol.begin(), sol.end());
for(auto it:sol)
cout<<it<<' ';
return 0;
}
void DFS(int nod)
{
used[nod]=1;
for(auto it:v[nod])
if(!used[it])
DFS(it);
sol.pb(nod);
}
void read()
{
cin>>n>>m;
for(int i=0; i<m; ++i)
{
int x, y;
cin>>x>>y;
v[x].pb(y);
}
}