Cod sursa(job #2002297)

Utilizator stefan_creastaStefan Creasta stefan_creasta Data 19 iulie 2017 13:08:41
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <cstdio>
#include <vector>
using namespace std;
const int NMAX = 50005;
vector <int> v[NMAX];
vector <int> sol;
bool vf[NMAX];
void dfs(int nod)
{
  if(vf[nod] == 0) {
    sol.push_back(nod);
  }
  vf[nod] = 1;
  for(int i = 0;i < v[nod].size(); ++i) {
    dfs(v[nod][i]);
  }
}

int main()
{
  int n, m, i, a, b;
  freopen("sortaret.in","r",stdin);
  freopen("sortaret.out","w",stdout);
  scanf("%d%d", &n, &m);
  for(i = 1;i <= m; ++i) {
    scanf("%d%d", &a, &b);
    v[a].push_back(b);
  }
  for(i = 1;i <= n; ++i) {
    if(!vf[i]) {
      dfs(i);
    }
  }
  for(i = 0;i < (int)sol.size(); ++i) {
    printf("%d ",sol[i]);
  }
  printf("\n");
  return 0;
}