Pagini recente » Cod sursa (job #674216) | Cod sursa (job #161425) | Cod sursa (job #3265488) | Cod sursa (job #753444) | Cod sursa (job #3039303)
#include <fstream>
#include <stack>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
const int N =50000 + 2;
struct element{
int vf, urm;
};
element v[N];
stack <int> stiv;
int n, m, nr, lst[N];
bool viz[N];
void adg(int x, int y){
nr ++;
v[nr].vf = y;
v[nr].urm = lst[x];
lst[x]= nr;
}
void dfs(int nd){
viz[nd] = 1;
for(int i = lst[nd]; i !=0; i = v[i].urm ){
int x= v[i].vf;
if( viz[x] == 0){
dfs(x);
}
}
stiv.push(nd);
}
int main()
{
in >> n >> m;
for(int i=1; i<=m; i++){
int x, y;
in >> x >> y;
adg(x, y);
}
for(int i=1; i<=n; i++){
if( viz[i] == 0){
dfs(i);
}
}
while( !stiv.empty() ){
int x=stiv.top();
out << x << " ";
stiv.pop();
}
return 0;
}