Cod sursa(job #2344560)

Utilizator priboiraduPriboi Radu Bogdan priboiradu Data 15 februarie 2019 11:21:21
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#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;
}