Cod sursa(job #1754677)

Utilizator ghost24ghost ghost ghost24 Data 8 septembrie 2016 15:39:24
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include<iostream>
#include<fstream>
#include<vector>
#include<algorithm>
#define DX 50100

using namespace std;
fstream fin("sortaret.in",ios::in),fout("sortaret.out",ios::out);
int n,m;
vector<int> v[DX];

void citire();
void dfs(int nod);


int main()
{
    citire();
    dfs(1);
}
void dfs(int nod)
{
    fout<<nod<<" ";
    for(int i=0;i<v[nod].size();i++) dfs(v[nod][i]);
}


void citire()
{
    int i,a,b;
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>a>>b;
        v[a].push_back(b);
    }
}