Pagini recente » Cod sursa (job #2776105) | Cod sursa (job #2519588) | Cod sursa (job #2657016) | Cod sursa (job #128358) | Cod sursa (job #1591563)
#include <cstdio>
#include <fstream>
#define Nmax 50010
using namespace std;
ofstream fout ( "sortaret.out" ) ;
int sp[Nmax] , lp , viz[Nmax] , matrix[Nmax][Nmax] , n ;
int DFS( int k )
{
int i ;
viz[k] = 1 ;
for( i = 1 ; i <= n ; i++ )
if( !viz[i] && matrix[k][i] == 1 )
DFS(i) ;
sp[++lp] = k ;
}
int main()
{
int i , m , a , b ;
freopen ( "sortaret.in" , "r" , stdin ) ;
scanf( "%d %d" , &n , &m ) ;
for( i = 0 ; i < m ; i++ )
{
scanf( "%d %d " , &a , &b ) ;
matrix[a][b] = 1 ;
}
for( i = 1 ; i<= n ; i++)
if( !viz[i] )
DFS(i) ;
for( i= lp ; i >= 1 ; i--)
fout << sp[i] << ' ' ;
}