Pagini recente » Profil EugenStoica | Cod sursa (job #3282350) | Cod sursa (job #1383976) | Cod sursa (job #3004759) | Cod sursa (job #2437820)
#include <bits/stdc++.h>
#define NM 50005
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,m;
bool viz[NM];
vector <int> v[NM];
stack <int> st;
void Read();
void Solve();
void DFS(int);
int main()
{ Read();
Solve();
return 0;
}
void Read()
{ f>>n>>m;
while(m--)
{ int x,y;
f>>x>>y;
v[x].push_back(y);
}
}
void Solve()
{ for(int i=1; i<=n; i++)
if(!viz[i]) DFS(i);
for(; !st.empty(); st.pop()) g<<st.top()<<' ';
}
void DFS(int nod)
{ viz[nod]=true;
for(int i=0; i<v[nod].size(); i++)
if(!viz[v[nod][i]]) DFS(v[nod][i]);
st.push(nod);
}