Pagini recente » Cod sursa (job #2664237) | Cod sursa (job #2678502) | Cod sursa (job #2528220) | Cod sursa (job #3004430) | Cod sursa (job #2659478)
#include <bits/stdc++.h>
using namespace std;
ifstream fin( "sortaret.in" );
ofstream fout( "sortaret.out" );
const int NMAX = 50005;
int N, M;
vector <int> Ad[NMAX];
vector <int> stk;
bool vis[NMAX];
void Read()
{
fin >> N >> M;
for( int i = 1; i <= M; ++i ) {
int a, b;
fin >> a >> b;
Ad[a].push_back( b );
}
}
void TS( int nod ) {
vis[nod] = true;
int w;
for( int i = 0; i < Ad[nod].size(); ++i ) {
w = Ad[nod][i];
if( !vis[w] ) TS( w );
}
stk.push_back( nod );
}
void Do()
{
for( int i = 1; i <= N; ++i )
if( !vis[i] ) TS( i );
for( int i = stk.size() - 1; i >= 0; --i )
fout << stk[i] << ' ';
}
int main()
{
Read();
Do();
return 0;
}