Pagini recente » Cod sursa (job #662635) | Cod sursa (job #2110465) | Cod sursa (job #2799389) | Cod sursa (job #2982565) | Cod sursa (job #2632571)
#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 ;
sol [ ++ cnt ] = nod ;
for ( size_t i = 0 ; i < v [ nod ].size() ; ++ i )
{
int vecin = v [ nod ][ i ] ;
if ( !viz [ vecin ] )
dfs ( vecin ) ;
}
}
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 = 1; i <= n ; i ++ ) g << sol [ i ] << " " ;
}