Pagini recente » Cod sursa (job #1317919) | Cod sursa (job #1622571) | Cod sursa (job #3230356) | Cod sursa (job #2324240) | Cod sursa (job #2325104)
#include <bits/stdc++.h>
#define pb push_back
#define pf push_front
using namespace std ;
const int NR = 50001 ;
ifstream f ( "sortaret.in" ) ;
ofstream g ( "sortaret.out" ) ;
vector < int > v [ NR ] ;
bool viz [ NR ] ;
int sol [ NR ] , cnt , n , m ;
void dfs ( int nod )
{
viz [ nod ] = true ;
for ( size_t i = 0 ; i < v [ nod ].size() ; ++ i )
{
int vecin = v [ nod ][ i ] ;
if ( !viz [ vecin ] )
dfs ( vecin ) ;
}
sol [ ++ cnt ] = nod ;
}
void input ()
{
int x , y ;
f >> n >> m ;
while ( m -- )
{
f >> x >> y ;
v [ x ].pb ( y ) ;
}
}
int main ()
{
int i ;
input() ;
for ( i = 1 ; i <= n ; ++ i )
if ( !viz [ i ] ) dfs ( i ) ;
for ( i = n ; i ; i -- ) g << sol [ i ] << " " ;
}