Pagini recente » Cod sursa (job #1959125) | Cod sursa (job #1132658) | Cod sursa (job #2506055) | Cod sursa (job #208904) | Cod sursa (job #2344560)
#include <bits/stdc++.h>
std::vector< int >g[50001];
int nd[50001];
int nr = 1;
FILE *fin, *fout;
void dfs( int nod ) {
fprintf( fout, "%d ", nod );
int i;
nd[nod] = 1;
for ( i = 0; i < g[nod].size(); i++ ) {
if ( nd[g[nod][i]] == 0 )
dfs( g[nod][i] );
}
nd[nod] = 0;
}
int main() {
int n, m, i, a, b;
fin = fopen( "sortaret.in", "r" );
fout = fopen( "sortaret.out", "w" );
fscanf( fin, "%d%d", &n, &m );
for ( i = 0; i < m; i++ ) {
fscanf( fin, "%d%d", &a, &b );
g[a].push_back( b );
}
dfs( 1 );
fclose( fin );
fclose( fout );
return 0;
}